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Abstract. We study the deformation theory of morphisms of properads and props thereby 
extending Quillen's deformation theory for commutative rings to a non-hnear framework. The 
associated chain complex is endowed with an LcxD-algebra structure. Its Maurer-Cartan elements 
correspond to deformed structures, which allows us to give a geometric interpretation of these 
results. 

To do so, we endow the category of prop(erad)s with a model category structure. We provide 
a complete study of models for prop(erad)s. A new effective method to make minimal models 
explicit, that extends the Koszul duality theory, is introduced and the associated notion is called 
homotopy Koszul. 

As a corollary, we obtain the (co)homology theories of (al)gebras over a prop(erad) and 
of homotopy (al)gebras as well. Their underlying chain complex is endowed an LcxD-algebra 
structure in general and a Lie algebra structure only in the Koszul case. In particular, we make 
the deformation complex of morphisms from the properad of associative bialgebras explicit . For 
any minimal model of this properad, the boundary map of this chain complex is shown to be the 
one defined by Gerstenhaber and Schack. As a corollary, this paper provides a complete proof 
of the existence of an Loc-algebra structure on the Gerstenhaber-Schack bicomplex associated 
to the deformations of associative bialgebras. 



Introduction 

The theory of props and properads, which generahzes the theory of operads, provides us with a 
universal language to describe many algebraic, topological and differential geometric structures. 
Our main purpose in this paper is to establish a new and surprisingly strong link between the 
theory of prop(erad)s and the theory of Loo-algebras. 

We introduce several families of Loo-algebras canonically associated with prop(erad)s, moreover, we 
develop new methods which explicitly compute the associated Loo-brackets in terms of prop(erad)ic 
compositions and differentials. Many important dg Lie algebras in algebra and geometry (such 
as Hochschild, Poisson, Schouten, Frolicher-Nijenhuis and many others) are proven to be of this 
prop(erad)ic origin. 

The LoQ-algebras we construct in our paper out of dg prop(erad)s encode many important prop- 
erties of the latter. The most important one controls the deformation theory of morphisms of 
prop(erad)s and, in particular, the deformation theory of (al)gebras over prop(erad)s. Applica- 
tions of our results to the deformation theory of many algebraic and geometric structures becomes 
therefore another major theme of our paper. 

On the technical side, the story develops (roughly speaking) as follows: first we associate canon- 
ically to a pair, {J^{V),d) and {Q,d), consisting of a differential graded (dg, for short) quasi-free 
prop(erad) T{V) on a §-bimodule V and an arbitrary dg prop(erad) Q, a structure of Loo-algebra 
on the (shifted) graded vector space, s~"'^Hom,(y, Q), of morphisms of §-bimodules; then we prove 
the Maurer-Cartan elements of this Loo-algebra are in one-to-one correspondence with the set of 
all dg morphisms, 

{iTiV),d)~^iQ,d)}, 

of dg prop(erad)s. This canonical Loo-algebra is used then to define, for any particular morphism 
7 : {T{V),d) {Q,d), another twisted Loo-algebra which controls deformation theory of the 
morphism 7. In the special case when {Q,d) is the endomorphism prop(erad), (Endx,<ix), of 
some dg vector space X, our theory gives Loo-algebras which control deformation theory of many 
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classical algebraic and geometric structures on X, for example, associative algebra structure, Lie 
algebra structure, commutative algebra structure. Lie bialgebra structure, associative bialgebra 
structure, formal Poisson structure, Nijenhuis structure etc. As the case of associative bialgebras 
has never been rigorously treated in the literature before, we discuss this example in full details; 
we prove, in particular, that the first term of the canonical ioo-structure controlling deformation 
theory of bialgebras is precisely the Gerstenhaber-Schack differential. 

We derive and study the deformation complex and its Loo-structure from several different perspec- 
tives. One of them can be viewed as a nontrivial generalization to the case of prop(erad)s of Van 
der Laan's approach |VdL02| to the deformation theory of algebras over operads, while others are 
completely new and provide us with, perhaps, a conceptual explanation of the observed (long ago) 
phenomenon that deformation theories are controlled by dg Lie and, more generally, L^o structures. 

First, we define the deformation complex of a morphism of prop(erad)s P — > Q generalizing 
Quillcn's definition of the deformation complex of a morphism of commutative rings. When 
{!F{C),d) is a quasi-free resolution of V, we prove that this chain complex is isomorphic, up to 
a shift of degree, to the space of morphisms of S-bimodule Hom^(C, Q), where C(~ s~^V) is a 
homotopy coprop(erad), that is the dual notion of prop(erad) with relations up to homotopy. 
Since Q is a (strict) prop(erad), we prove that the space Homf (C, Q) has a rich algebraic structure, 
namely it is a homotopy non-symmetric prop(erad), that is a prop(erad) without the action 
of the symmetric groups and with relations up to homotopy. From this structure, we extract 
a canonical Loo-structure on Hom^(C,Q) ~ s~^Hom^(V, Q). We also obtain higher operations 
with m + n inputs acting on Homf (C, Q) which are important in applications. In the case of, 
for example, the non-symmetric operad. Ass, of associative algebras the deformation complex is 
the Hochschild cochain complex of an associative algebra, and the higher homotopy operations 
are shown to be non-symmetric braces operations which play a fundamental role in the proof of 
Deligne's conjecture (see tTamOSl l\^700l iKSOO. MS02. ,BF04. .KauOT) ). 

Recall that M. Markl proved in [Mar04bj a first interesting partial result, that is for a given 
minimal model [T{C),d) a prop(erad) V concentrated in degree 0, there exists a Loo-structure 
on the space of derivations from J-{C) to Endx, where X is a ■P-(al)gebra. By using a dif- 
ferent conceptual method based on the notions of homotopy (co)prop(erad)s and convolution 
prop(erad)s, we prove here that for any representation Q of any prop(erad) V, there exists a 
homotopy prop(erad) structure on the space of derivations from any quasi-free resolution of V to 
Q. Moreover this construction is shown to be functorial, that is does not depend on the model 
chosen. From this we derive functorially the general Loo-structure. 

Another approach of deriving the deformation complex and its Loo-structure is based on a canon- 
ical enlargement of the category of dg prop(erad)s via an extension of the notion of morphism; 
the set of morphisms, Morz(7'i, ^2), in this enlarged category is identified with a certain dg 
ajfine scheme naturally associated with both Vi and 1^2', moreover, when the dg prop(erad) Vi 
is quasi-free, the dg afline scheme Mor(7'i, 7^2) is proven to be a smooth dg manifold for any V2 
and hence gives canonically rise to a Loo-structure. 

The third major theme of our work is the theory of models and minimal models. To make explicit 
the deformation complex, we need models, that is quasi-free resolutions of prop(erad)s. We extend 
the bar and cobar construction to prop(erad)s and show that the bar-cobar construction provides 
a canonical cofibrant resolution of a prop(erad). Since this construction is not very convenient to 
work with because it is too big, we would rather use minimal models. We give a complete account 
to the theory of minimal models for prop(erad)s. We prove that minimal models for prop(erad)s 
are not in general determined by resolutions of their genus parts, namely dioperads, giving 
thereby a negative answer to a question raised by M. Markl and A. A. Voronov |MV03| . that is 
we prove that the free functor from dioperads to prop(erad)s is not exact. We provide an explicit 
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example of a Koszul dioperad which does not induce the prop(erad)ic resohition of the associated 
prop(erad). 

A properad is Koszul if and only if it admits a quadratic model. In this case, Koszul duality 
theory of properad |Val07b| provides an effective method to compute this special minimal model. 
Unfortunately, not all properads are Koszul. For instance, the properad coding associative 
bialgebras is not. We include this example in a new notion, called homotopy Koszul. A homotopy 
Koszul properad is shown to have a minimal model that can be explicitly computed. Its space of 
generators is equal to the Koszul dual of a quadratic properad associated to it. And the differential 
is made explicit by use of the (dual) formulae of J. Granaker |Gra07| of transfer of homotopy 
coproperad structure, that is by perturbing the differential. We apply this notion to show 
that morphisms of homotopy P-algebras are in one-to-one correspondence with Maurer-Cartan 
elements of a convolution Loo-algebra. 

In the appendix, we endow the category of dg prop(erad)s with a model category structure which 
is used throughout the text. 

The paper is organized as follows. In §1 we remind key facts about properads and props and 
we define the notion of non- symmetric prop(erad). In §2 we introduce and study the convolution 
prop(erad) canonically associated with a pair, (C, V), consisting of an arbitrary coprop(erad) C and 
an arbitrary prop(erad) "P; our main results is the construction of a Lie algebra structure on this 
convolution properad, as well as higher operations. In §3 we discuss bar and cobar constructions for 
(co)prop(erad)s. We introduce the notion of twisting morphism (cochain) for prop(erads) and prove 
Theorem [TO] on bar-cobar resolutions extending thereby earlier results of |Val07a] from weight- 
graded dg properads to arbitrary dg properads. In §4 we recall to the notion and properties of 
homotopy properads which were first introduced in [Gra07| and we define the notions of homotopy 
(co)prop(erad). We apply these notions to convolution prop(erad)s. In §5, we give a complete 
study of minimal models for properads. In §6 we remind geometric interpretation of ioo-algebras, 
and then use this geometric language to prove Theorem which associates to pair, {T{V),d) 
and {V,d), consisting of quasi-free prop(erad) {T{V),d) and an arbitrary dg prop(erad) {V,d), 
a structure of Loo-algebra on the (shifted) graded vector space, s'^Homf (V^, P); we also show 
in §6 full details behind the construction of the above mentioned enlargement of the category 
of dg prop(erad)s. In §7, we define the deformation complex following Quillen's methods and 
identify it with s^^Homf (V, T') in Theorem [69l We show next how this canonical Loo-algebra 
gives rise to twisted Loo-algebras which control deformation theories of particular morphisms 
7 : {J-'{V),d) iQ,d). In §8, we illustrate this general construction with several examples from 
algebra and geometry. We make explicit the deformation complex of representation of the properad 
of associative bialgebras and prove that it corresponds with the one defined by Gerstenhaber- 
Schack. In the Appendix, we show that the category of dg prop(erad)s is a cofibrantly generated 
model category. 
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In this paper, we will always work over a field K of characteristic 0. 

I. (Co)PROPERADS, (Co)PROPS AND THEIR NON-SYMMETRIC VERSIONS 

In this section, we recall briefly the definitions of (co)properad and (co)prop. For the reader who 
does not know what a properad or what a prop is, we strongly advise to read the first sections of 
|Val07aj before reading the current article since we will make use of the notions everywhere in the 
sequel. Generalizing the notion of non-symmetric operads to prop(erad), we introduce the notions 
of non- symmetric properad and non- symmetric prop. 

1.1. S-bimodules, graphs, composition products. A (dg) S-bimodule is a collection 
V — {'P{m,n)}„i neN of dg modules over the symmetric groups §„ on the right and on the 
left. These two actions are supposed to commute. In the sequel, we will mainly consider reduced 
S-bimodules, that is §-bimodules V such that V{m,n) = when n = or m = 0. We use the 
homological convention, that is the degree of differentials is —1. An §-bimodule V is augmented 
when it naturally splits as V = V (B I where / = {/(to, n} is an §-bimodule with all components 
I{m,n) vanishing except for 7(1,1) which equals K. We denote the module of morphisms of 
S-bimodules by Hom(7', Q) and the module of equivariant morphisms, with respect to the action 
of the symmetric groups, by Hom^(7', Q). 

A graph is given by two sets, the set V of vertices and the set E of edges, and relations among 
which say when an edge is attached to one or two vertices (see |GK98| (2.5)). The egdes of the 
graph considered in the sequel will always be directed by a global flow {directed graphs). The 
edges can be divided into two parts: the ones with one vertex at each end, called internal edges, 
and the ones with just one vertex on one end, called external edges. The genus of a graph is the 
first Betti number of the underlying topological space of a graph. A 2-levelled directed graphs 
is a directed graph such that the vertices are divided into two parts, the ones belonging to a 
bottom level and the ones belonging to a top level. In the category of S-bimodule, we define 
two composition products, Kl based on the composition of operations indexing the vertices of a 
2-levelled directed graphs, and Klc based on the composition of operations indexing the vertices of 
a 2-levelled directed connected graph (see Figure [1] for an example). Let Q be such a graph with 
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Figure 1 . Example of a 2-level graph. 



N internal edges between vertices of the two levels. This set of edges between vertices of the first 
level and vertices of the second level induces a permutation of S^v- 
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Let V and Q be two §-bimodules, their composition product is given by the exphcit formula 
V m Q(m, n) := K[§„,] ®s- V{1, k) ®s- K[§Ar] ®s_ Q(j, i) K[§„] 

where the second direct sum runs over the 6-tuples k and the a-tuples j, i such that |/| m, 
1^1 — IjI — -^j 1*1 — where the coinvariants correspond to the following action of x : 

9Tf^ ® (g) • • • <S)PT-^b) Tfe crz^j® (g) • • • (g) q^(^a) ® J^j"^ 

for 9 S Sm, w G §n, G Sat and for r G S;, with the corresponding block permutation, v £ Sa 
and Vj the corresponding block permutation. This product is associative but has no unit. To fix 
this issue, we restrict to connected graphs. 

The permutations of Sat associated to connected graphs are called connected (for more details 
see Section 1.3 of (ValOTaj). We denote the set of connected permutations by S'^. We define the 
connected composition product by the following formula 

The unit / for this monoidal product is given by 

r /(I, 1) := K, and 
1 I{m, n) := otherwise. 

We denote by (S-biMod, KIc, /) this monoidal category. 

We define the concatenation product of two bimodules V and Q by 

P (g Q(m, n) := IK[§„,+„,"] g)s„,xs„„ V{m', n') ®k Q(to", n") «)s„,xs„„ ]K[§„'+„"]. 

n' + n" = n 

This product corresponds to taking the (horizontal) tensor product of the elements of V and 
Q (see Figure 3 of |Val07a| for an example). It is symmetric, associative and unital. On the 
contrary to the two previous products, it is linear on the left and on the right. We denote by 
3^(1^) the free symmetric monoid generated by an §-bimodule V for the concatenation product 
(and iS(g('P) its augmentation ideal). There is a natural embedding P Q V M Q. And we 
obtain the composition product from the connected composition product by concatenation, that 
is S^{V Q) = V ^ Q- (From this relation, we can see that I ^ S^{V) and not V.) 

1.2. Properad. A properad is a monoid in the monoidal category (S-biMod, Kc, I)- We denote 
the set of morphisms of properads by Mor(P, Q). A properad V is augmented if there exists a 
morphism of properads e : 7^ — > /. We denote by V the kernel of the augmentation e and call it 
the augmentation ideal. When {1^,(1, rj, e) is an augmented properad, V is canonically isomorphic 
to I ®P. We denote by (/ ® ^P^) {l ® t^e sub-S-bimodulc otVMcP generated by 

r s 

compositions of s non-trivial elements of V on the first level with r non-trivial elements of V on the 
second level. The corresponding restriction of the composition product on this sub-S-bimodule 
is denoted H{r,s)- The bihnear part ofVMcV is the S-bimodule (/ © {l © s^)- I* 

1 1 

corresponds to the compositions of only 2 non-trivial operations of V. We denote it by PHji i) V. 
The composition of two elements pi and p2 of P is written pi ^(i,i) P2 to lighten the notations. 
The restriction fi(^i^ x) of composition product /i of a properad V on V ^(i,i) V is called the 
partial product. 

A properad is called reduced when the underlying §-bimodule is reduced, that is when 'P{m, n) — Q 
for n = or TO = 0. 
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1.3. Connected coproperad. Dually, we defined the notion of coproperad, which is a comonoid 
in (S-biMod, ^c)- Recall that the partial coproduct ^{i^i) of a coproperad C is the projection 
of the coproduct A on C ^(1,1) C := (J © ^_C^) (/ © v^^)- More generally, one can de- 

1 1 

fine the (r, s)-part of the coproduct by the projection of the image of A on {l®^C^) KIc 

r s 

Since the dual of the notion of coproduct is the notion of product, we have to be careful with 
coproperad. For instance, the target space of a morphism of coproperads is a direct sum of 
modules and not a product. (The same problem appears at the level of algebras and coalgebras). 
We generalize here the notion of connected coalgebra, which is the dual notion of Artin rings, 
introduced by D. Quillen in [Qui69| Appendix B, Section 3 (see also J.-L. Loday and M. Ronco 
[LR06] Section 1). 

Let (C, A, s, u) be an coaugmented (dg) coproperad. Denote by C := Ker(C ^ /) its augmenta- 
tion. We have C = C © / and A(/) = / /. For X £ C, denote by A the non-primitive part of 
the coproduct, that is A(X) = I^cX + X^cI + A(X). The coradical filtration of C is defined 
inductively as follows 

Fa := KI 

Fr := {X e C| A(X) e Fr-l M^Fr^l}. 

An augmented coproperad is connected if the coradical filtration is exhaustive C — Ur>o^'"- 
This condition implies that C is conilpotent which means that for every X £ C, there is an 
integer n such that A {X) — 0. This assumption is always required to construct morphisms or 
coderivations between coproperads (see next paragraph and Lemma fT5l for instance). 

For the same reason, we will sometimes work with the invariant version of the composition product 
denoted V^Q when working with coproperads. It is defined by the same formula as for He but 
where we consider the invariant elements under the actions of the symmetric groups instead of 
the coinvariants (see Lemma [5] for instance). When we want to emphasize the difference between 
invariants and coinvariants, we use the notations H^ and Hg. Otherwise, we use only M since the 
two are isomorphic in characteristic 0. 

1.4. Free properad and cofree connected coproperad. Recall from |Val04| the construction 
of the free properad. Let V be an §-bimodule. Denote by := V (B I its augmentation and 
by Vn ■— (1/+)^^" the n-fold "tensor" power of . This last module can be thought of as 
n-levelled graphs with vertices indexed by V and /. We define on an equivalence relation ~ 
by identifying two graphs when one is obtained from the other by moving an operation from 
a level to an upper or lower level. (Note that this permutation of the place of the operations 
induces signs). We consider the quotient Vn '■= Vn/ ~ by this relation. Finally, the free properad 
J-{y) is given by a particular colimit of the Vn- The dg §-bimodule T{V) is generated by graphs 
without levels with vertices indexed by elements of V. We denote such graphs by (y(wi, . . . ,«„), 
with wi, . . . ,w„ £ V. Since Q{vi, . . . ,«„) represents an equivalence class of levelled graphs, we 
can chose, up to signs, an order for the vertices. (Any graph Q with n vertices is the quotient 
by the relation ^ of a graph with n levels and only one non-trivial vertex on each level). The 
composition product of J^{V) is given by the grafting. It is naturally graded by the number of 
vertices. This grading is called the weight. The part of weight n is denoted by J-{V)^"'K 

Since we are working over a field of characteristic 0, the cofree connected coproperad on a dg 
S-bimodule V has the same underlying space as the free properad, that is J-'^{V) — J-{V). The 
coproduct is given by pruning the graphs into two parts. This coproperad verifies the universal 
property only among connected coproperads (see Proposition 2.7 of |Val07aj ) 

1.5. Props. We would like to define the notion of prop as a monoid in the category of S-bimodules 
with the composition product Kl. Since this last one has no unit and is not a monoidal product, 
strictly speaking, we have to make this definition explicit. 
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Definition (Prop). A prop V is an S-bimodule endowed with two maps r^V -^V and I 
such that the first is associative and the second one verifies 

/ Mc 'P> ^ / K ^ V^r ^ 'V Kl / ^ <V I 

This definition is equivalent to the original definition of Adams and MacLane |Ada78[ IML65| . 
The original definition consists of two coherent bilinear products, the vertical and horizontal com- 
positions of operations. The definition of the composition product given here includes these two 

M(l 1) 

previous compositions at the same time. The partial product V H(i.i) ^ — ^ — * ^ composes two 
operations. If they are connected by at least one edge, this composition is the vertical compo- 
sition, otherwise this composition can be seen as the horizontal composition of operations. This 
presentation will allow us later to define the bar construction, resolutions and minimal models for 
props. 

It is straightforward to extend the results of the preceding subsections to props. There exists 
notions of augmented props, free prop, coprop and connected cofree coprop. We refer the reader 
to |Val07a| Sect ion 2 for a complete treatment. 

1.6. (Co)triple interpretation. The free prop(erad) functor induces a triple : § — biMod — *■ 
§ — biMod such that an algebra over it is a prop(erad) (see D. Borisov and Y.I. Manin BM06]). 
When {V.fi) is a prop(erad), we will denote by Jl-p : T{VY-^^ V the associated map. Dually, 
the notion of coprop(erad) is equivalent to the notion of coalgebra over the cotriple T'^ : S — 
biMod ^ § - biMod. When (C, A) is a coprop(erad), we will denote by Ac : C ^^^(C)^-^) the 
associated map. 

1.7. Non-symmetric prop(erad). In the sequel, we will have to work with algebraic structures 
endowed with operations having no symmetries. One can model them with properads but the 
action of the symmetric group gives no real information. Therefore, we introduction the notion of 
non-symmetric properad which will be enough. Since this structure is the direct generalization of 
the notion of non-symmetric operad, we call it non-symmetric properad. All the definitions and 
propositions of this section can be generalized directly to props. For simplicity, we only make 
them explicit in the case of properads. 

Definition. A (dg) N-bimodule is a collection {P{m,n)}m.new* of dg modules. 

Definition (Non-symmetric connected composition product). Let P and Q be two N-bimodules, 
we define their non-symmetric connected composition product by the following formula 

P He Q(m, n) [ P(/", k) ® IK[§^ _] ® Q{j, i) 

where the second direct sum runs over the 6-tuples /, k and the a-tuples j, i such that |/| = m, 
^1 = IjI = ^ 1 1*1 ~ ^ ^n'i where the coinvariants correspond to the following action of S^'' x : 

Pi® ■ ■ ■ ®Pb® <7 ® qi® ■ ■ ■ ® qa ^ Pt-i(i) ® ■ ■■ ®PT-^b) ®Tj.aVj® ® ■ ■■ ® q^^a), 
for cr £ §^ _ and for r G S;, with tj. the corresponding block permutation, i/ G and Vj the 
corresponding block permutation. Since the context is obvious, we still denote it by Klc. 

The definition of the monoidal product for §-bimodule is based on 2-levelled graphs with leaves, 
inputs and outputs labelled by integers. This definition is based on non-labelled 2-levelled graphs. 
We define the non-symmetric composition product M by the same formula with the set of all 
permutations of §jv instead of connected permutations. 

Proposition 1. The category (N-6iMorf, I) of N-bimodules with the product and the unit 
I is a monoidal category. 
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Proof. The proof is similar to the one for S-bimodules (see jVal07a| Proposition 1.6). □ 

Definition (Non-symmetric properad). A non-symmetric properad (P,/i, 77) is a monoid in the 
monoidal category (N-biMod, Klc, /). 

Example. A non-symmetric properad P concentrated in arity (l,n), with n > 1, is the same as 
a non-symmetric operad. 

1.8. Representations of prop(erad)s, gebras. Let V and Q be two prop(erad)s. A morphism 

V ^ Q of S-bimodules is a morphism of prop(erad)s if it commutes with the products and the 
units of V and Q. In this case, we say that Q is a representation of V. 

We wiU be mainly interested in representations of the following form. Let X be a dg vector space. 
We consider the S-bimodule Endx defined by Endjf(TO,n) := HomK(A:®", X®"). The natural 
composition of maps provides this §-bimodule with a structure of prop and properad. It is called 
the endomorphism prop(erad) of the space X. 

Props and properads are meant to model the operations acting on types of algebras or bialgebras 
in a generalized sense. When "P is a prop(erad), we call V-gehra a dg vector space X with a 
morphism of prop(erad)s V — > Endx, that is a representation of V of the form Endx- When V is 
an operad, a T'-gebra is an algebra over V. To code operations with multiple inputs and multiple 
outputs acting on an algebraic structure, we cannot use operads anymore and we need to use 
prop(erad)s. The categories of (involutive) Lie bialgebras and (involutive) Frobenius bialgebras 
are categories of gebras over a properad (see Section [9]) . The categories of (classical) associative 
bialgebras and infinitesimal Hopf algebras (see |AguOO| ) are governed by non-symmetric properads. 
In these cases, the associated prop is freely obtained from a properad. Therefore, the prop does 
not model more relations than the properad and the two categories of gebras over the prop and 
the properad are equal. For more details, see the beginning of Section [5?5l 

2. Convolution prop(erad) 

When A is an associative algebra and C a coassociative coalgebra, the space of morphisms 
HomK(C, A) from C to A is naturally an associative algebra with the convolution product. We 
generalize this property to prop(erad)s, that is the space of morphisms Hom(C, V) from a co- 
prop(erad) C and a prop(erad) P is a prop(erad). From this rich structure, we get general op- 
erations, the main one being the intrinsic Lie bracket used to study the deformation theory of 
algebraic structures later in 18.21 

2.1. Convolution prop(erad). For two S-bimodules M = {M{m^ri)}m.n and N = 
{iV(m, n)}m.„, we denote by Hom(Af, TV) the collection {HomK(M(m, n), 7V(m, n))}m.„ of mor- 
phisms of K-modules. It is an §-bimodule with the action by conjugation, that is 

for cr G §,n, T G §„ and / G IIom(Af, iV) (m, n). An invariant element under this action is an 
equivariant map from M to iV, that is IIom(Af, Nf = IIom^(M, N). 

When C is a coassociative coalgebra and V is an associative algebra, Hom(C, V) is an associative 
algebra known as the convolution algebra. When C is a cooperad and V is an operad, Hom(C,'P) 
is an operad called the convolution operad by C. Berger and I. Moerdijk in |BM03| Section 1. We 
extend this construction to properads and props. 

Lemma 2. LetC he a coprop(erad) andV be a prop(erad). The space oj morphisms \ioTL\{C ^V) — 
is a prop(erad). 

Proof. We use the notations of Section [LT] (see also Section 1.2 of [Val07a| ). We define an 
associative and unital map ^i-pe : V'^ Klg as follows. Let 0'^{fi, . . . , f^; gi, . . . , gs) G 

pC ^ 'pC-{jri, n) be a 2-levelled graph whose vertices of the first level are labelled by /i, . . . , and 
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whose vertices of the second level are labelled by gi , , 
under /i-pc is the composite 



,gs. The image of . . . 51, 



C^Cl 



where Q'^{fi, . . . , fr] gi, . . . , gs) applies fi on the element of C indexing the i**^ vertex of the first 

level and gj on the element of C indexing the j'^ vertex of the second level of an element oi CMC. 

Since the action of the symmetric groups on is defined by conjugation and since the image of 

the coproduct lives in the space of invariants, this map factors through the coinvariants, that is 
-pC -pC ^'pC_ 

The unit is given by the map C ^ I V . The associativity of /x-pc comes directly from the 
coassociativity of Ac and the associativity of jjL-p. □ 

Definition. The properad Hom(C,7') is called the convolution prop(erad) and is denoted by V'^ . 

Assume now that (C, dc) is a dg coprop(erad) and {V, d-p) is a dg prop(erad). The derivative of a 
graded linear map / from C to P is defined as follows 

D{f) dp o/- (-1)1/1/ ode. 

A 0-cycle for this differential is a morphism of chain complexes, that is it commutes with the 
diff'erentials. In Section [7^ we give a geometric interpretation of this derivative. The derivative is 
a derivation for the product of the prop(erad) Hom(C,7') that verifies = 0. We sum up these 
relations in the following proposition. The same result holds in the non-symmetric case. 

Proposition 3. When (C, dc) is a dg coprop( erad) and {V, d-p) is a dg prop( erad), (Hom(C, "P), D) 
is a dg prop (erad). 

When {C,dc) is a dg non-symmetric coprop(erad) and {V^d-p) is a dg non- symmetric prop(erad), 
(Hom(C, 7^), I?) is a dg non-symmetric prop(erad). 

2.2. Lie-admissible products and Lie brackets associated to a properad. In |KM01| . the 

authors proved that the total space ©„'P(n), as well as the space of coinvariants ®n'P{n)-g^, of 
an operad is endowed with a natural Lie bracket. This Lie bracket is the anti-symmetrization of 
the preLie product p o q = J2iP °i 1 defined by the sum on all possible ways of composing two 
operations p and q. Notice that this result was implicitly stated by Gerstenhaber in |Ger63| . We 
generalize this results to properads. 

For any pair of elements, /i and in a (non-symmetric) properad V, we denote hy ^.o v the sum 
of all the possible compositions of /i by along any 2-levelled graph with two vertices in V. For 
another element rj in V, the composition (jj, o u) o rj is spanned by graphs of the form 



V 




V 




Let us denote by o (t/, 77) the summand spanned by graphs the first type. 
In the same way, /i o (:/ o 77) is spanned by graphs of the form 



V 



V 



or 




and we denote by (/z, v) o r/ the summand of /i o (z^ o r/) spanned by graphs of the first (from the 
left) type. With these notations, we have in V the following formula 

{fi o I/) o rj ~ fi o [i> o rj) — fi o (^i/, rj) — (fj,, v) o rj. 

When V = Ais concentrated in arity (1,1), it is an associative algebra. In this case, the product 
o is the associative product of A. When V is an operad, the operation {pL, v)or] vanishes and the 
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product /i o 1/ is right symmetric, that is o ly) o rj — fi o [v o r]) — o -q) o v ~ o (rj o v). Such a 
product is caUed preLie. In the general case of properads, this product verifies a weaker relation 
called Lie- admissible because its anti-symmctrizcd bracket verifies the Jacobi identity. Denote by 
As(/i, V, rj) := o v) o rj — ^ o [v o -q) the associator of /i, v and 77. 

Definition (Lie-admissible algebra). A graded vector space A with a binary product o is called 
a (graded) Lie-admissible algebra if one has sgn(f7)As(— , — , —Y = 0; where, for instance, 

As(— , — , — )(^'^) applied to /x, v and r/ is equal to (— l)l'^ll''l((/i ory)oiy — /io(ryo v)). A differential 
graded Lie- admissible algebra (or dg Lie-admissible algebra for short) is a dg module {A,dA) 
endowed with a Lie-admissible product o such that the is a derivation. 

Proposition 4. Let V be a dg properad or a non-symmetric dg properad, the space „ Vim, n), 
endowed with the product o, is a dg Lie-admissible algebra. 

Proof. Let H = {id, (23)} and K = {id, (12)} be two subgroups of S3. We have 
5] sgn(a)As(-, -)- = ^ sgn(a) ((- o (- o -))'^ - ((- o -) o 

= sgn(r) ((- o (-,-))--(- o(-,-))-(23)^_ 

THeS3\H V ' 

=0 

J2 sgn(c.) (((-, -) o -r - ((-, -) o -)-(i2)) 

=0 

= 0. 

□ 

Actually on the direct sum ®„„'P('7i, n) of the components of a properad, there are higher 
operations with r + s inputs which turns it into a "non-differential _Boo-algebra" . We refer to the 
next section for more details. 

For a prop V, we still define the product p o q on „V{m,n) by all the possible ways of 
composing the operations p and q, that is all vertical composites and the horizontal one. 

Proposition 5. Let V be a dg prop or a non-symmetric dg prop, the space ®m„7^(™, 7^), 
endowed with the product o, is a dg associative algebra. 

Proof. We denote by p g the sum of all vertical (connected) composites of p and q and by pof^q 
the horizontal composite. We continue to use the notation p (g, r) to represent the composite 
of an operation p connected to two operations q and r above. We have (in degree 0) 

{p o q) o r = {p o^, q + p o,, q) o r = 

pov q°vr +po^ (q, r) + {p q) r + (p o„ r) g + p o,,. {q o„ r) + {p, g) o„ r + p o,j g r, 

and 

p o {q o r) = p o (q Oy r + q Oh r) = 

po^qo^r +[p,q)o^r +p {q o„ r) + (p o,„ q) o^r + q (p o„ r) + p (g, r) + p q r. 

Since the horizontal product is commutative, {p r) o/j q is equal to g [p o„ r), which finally 
implies {p o q) o r — p o [q o r). □ 

These structures pass to coinvariants ® := „ 7^(771, r7,)g°Pxs„ as follows. 

Proposition 6. LetV be a dg properad (respectively dg prop), the dg Lie- admissible (associative) 
product o on induces a dg Lie-admissible (associative) product on the space of coinvariants 

^This result was mentioned to the second author by M.M. Kapranov (long time ago). 



12 



SERGEI MERKULOV, BRUNO VALLETTE 



Proof. It is enough to prove that the space C {p ~ r.p.v ; p e 'P(m, n), r e Sm, G §„} is a 
two-sided ideal for the Lie-admissible product o. Let us denote po qhy /i(p, cr, q), where is 
the composition map of the properad V and where a runs thought connected permutations. For 
any r g Sm, we have 

b - 'T-p) ° <? = X! ('^(^' ^ ^^^'^■'P' ^' '^)) = X! ('^(^' ^' ^ '^ff -/^(P' 9)) e C, 

a a 

where Ta is a permutation which depends on a. For any e §„, we have 

{p-p.v)oq = ^/i(p, fj, g) - j/.cr, gr) = ^/^(p, cr, g) - ^^(p, cr', 

cr (T a a 

= X! (^(P' ^) " '?)-^'^") ^ 

since the connected permutations a' obtained runs thought the same set of connected permutations 
as cr. Therefore, C is a right ideal. The same arguments prove that C is a left ideal. □ 

In the sequel, we will have to work with the space of invariants 07^^ := 0„ „ ^(771, n)^™ , 
and not coinvariants, of a properad. Since we work over a field of characteristic zero, both are 
canonically isomorphic. Let be a vector space with an action of a finite group G. The subspace 
of invariants is defined by V'^ := {v \ v.g — v , € G} and the quotient space of coinvariants 
is defined by Vg '■= V/ < v — v.g, V(w,(7) e V x G >. The map from V"^ to Vq is the composite 
of the inclusion V followed by the projection V ^ Vq- The inverse map Vg — > is given 

by [v] t-^ j-^ v.g, where [v] denotes the class of v in Vq. 

Corollary 7. Let V he a dg properad ( respectively dg prop ), its total space of invariant elements 
07^^ is a dg Lie- admissible algebra (dg associative algebra). 

The Lie-admissible relation of a product o is equivalent to the Jacobi identity [[— , — ], — ] + 
[[-, -]^^^^^ + [[-, -]^"^^ = for its induced bracket [pL, v]:^ ^lov- o pL. 

Theorem 8. Let V be a dg properad (respectively dg prop), its total space 07^, the total space 
of coinvariant elements Pg and the total space of invariant elements are dg Lie algebras. 

The first of this statement is also true for non-symmetric dg prop(erad)s. 

2.3. LR-algebra associated to a properad. On the total space of a properad, we have con- 
structed a binary product o in the previous section. We now define more general operations with 
multiple inputs. 

Definition (LR-opcrations). Let (P, /i) be a properad and pi, . . . , pr and qi, . . . , be elements 
of v. Their LR-operation {pi, . . . , Pr}{qi, • ■ • , Qs} is defined by 

^fi{pi, pr; a; qi,. .. , qs), 

a 

where u runs through connected permutations. 

In order words, the LR-product is the sum over all possible ways to compose the elements of V . 
These operations are obviously graded symmetric with respect to Koszul-Quillen sign convention, 
that is 

{pi, . . . ,Pr]{q\, . . . = e(cr,pi, . . . ,Pr).e(T, qi, . . . ,qs){Pcr{l), ■ ■ ■ ,P<j{r)}{qT{l), ■ ■ ■ ,9r(s)}, 

for cr g Sr and r G §s. The element e{a,pi, . . . ,pr) G {-1-1,-1} stands for the Koszul-Quillen 
signs induced by the permutations of the graded elements pi, . . . ,pr under cr. Notice that the 
Lie-admissible product is equal to p o q := {p}{q}. By convention, we set { }{ } = 0, { }{q} — q, 
{p}{ } = p and { }{qi, . . . , qs} = for s > 1, {pi, . . . ,Pr}{ } = for r > 1. The name LR-operations 
stands for Left-Right operations as well as for Loday-Ronco operations since such operations are 
used in [LR06| to extend Cartier-Milnor-Moore Theorem to non-cocommutative Hopf algebras. 
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Proposition 9. The LR-operations satisfy the relations of a "non-differential B^-algebra", that 
is, for all oi, . . . ,Or,pi, . . . ,Ps,qi, ■ • ■ , 9* inV. 

^e{{0i, . . . ,0,;J{pi, . . . ,pj,}, . . . ,{Oji + ...+j„_i+i, . . .,Or}{pj^ + ...+j^_^ + l, . . . ,Pr}}{gi, ■ ■ ■ , Qt} 

e 

^^£'{oi,---,Os}{{pi,... ,Pfci}{gi, ...,qi,},.. . . . .ps}{qi,+...+i^_,+i, ...,qt}}, 

e' 

where Q runs over 1 ^ a ^ Max{r, s), ii, . . . ,ia ^ such that ii + ■ ■ ■ + ia = f, ji, ■ ■ ■ , ja ^ 
such that Ji + • • • + Ja ~ s and where Q' runs over 1 ^ b ^ Max{s, t), fci, . . . , fct, ^ such that 
fci + ■ • • + fcb = s, h, . . . ,lb ^ such that li + ■ ■ ■ + lb = t. The sign e comes from the permutations 
of the and the p and the sign e' comes from the permutations of the p and the q. 

Proof. It is a direct translation to LR-operations of tlie associativity of the operad V. See also, 
Example 1.7 (d) of [LR06] and Lemma [2] □ 

Therefore, the total space ®V of a properad V, with the LR-operations, forms a "non-differential 
-Boo", structure that we call a LR-algebra. The same result also holds for non-symmetric 
prop(erad)s. 

Proposition 10. The V be a dg prop(erad), its total space (BV , the total space of coinvariants 
elements (BVs and the total space of invariants elements (BV^ form a LR-algebra. 

Proof. The structure of LR-algebra of (BV factors through the coinvariant elements (BPs by the 
same arguments as in Proposition [6l Since the space of coinvariant and invariant elements are 
isomorphic, we can transfer this structure to invariant elements. □ 

2.4. Lie-admissible bracket and LR-algebra of a convolution properad. Since Hom(C,'P) 
is an properad, it has a Lie-admissible bracket and more generally it enjoys a structure of LR- 
algebra by the preceding sections. We make these structures explicit here. We will use them later 
on in our study of deformation theory (see Section [8?2)) . 

Definition (Convolution product). Let / and g be two elements of Hom(C, V). Their convolution 
product / * g is defined by the following composite 

C ^ C C ^ V V ^ -p. 

Since the partial coproduct of a coproperad (or a cooperad) is not coassociative in general, the 
convolution product is not associative. 

Proposition 11. Let V be a dg prop(erad) and C be a dg coprop(erad). The convolution product 
* on ©Hom(C, V) is equal to the product o associated to the convolution dg prop(erad). In the 
case of dg (co)properads, it is dg Lie- admissible and for dg (co)props, it is dg associative. 
This convolution product is stable on the space of invariant elements ©Hom (C, V) with respect 
to the action of the symmetric groups. 

Proof. The image of the map A(i_i) is a sum over all possible 2-levelled graphs with two 
vertices indexed by some elements of C. Therefore, the map ★ is equal to the sum of all possible 
compositions of / and g. 

Saying that / and g are invariant elements in Hom(C, V) means that they are equivariant maps. 
Since the composition map ^ ofV and the partial coproduct A(i i) are also equivariant maps, we 
have 

{a.f*g.T){c) = a.{f * g{a^\c.T-^)).T = a.{n o {f ® g) o A(i^ i) (cr-^c.T~i)).T 
= a.a^^.{f ■kg){c).T~'^.T ^ f -kgic). 

□ 

Using the projections A(r_ s) of the coproduct of C, we make explicit the LR-operations with r and 
s inputs of Hom(C, V) as follows. 
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Proposition 12. Let /i, . . . , and gi, . . . , be elements of Hom(C, V). Their LR-operation 
{fi, fr}{9i, gs} is equal to 

r s 

V , ■' V , ■' 

r s 

where {/i, ■ ■ ■ , fr} ^ J2aeSr ^('^' A' ■ • • ' fr)fa(i) ® ■■■ ® fa{r)- The element e{a, fi,...,fr) e 
{+1, —1} stands for the Koszul-Quillen signs induced by the permutations of the graded elements 
fi, . . . , fr under a . This means that we apply {fi, . . . , fr} and {gi, . . . , g^} everywhere we can. 

Proof. The proof is similar to tlie previous one. □ 

Theorem 13. Let C be a dg coprop(crad) and P he a dg prop(erad), the space ©Hom(C, P) is 
a dg LR-algebra and thus a dg Lie algebra, structures that are stable on the space of equivariant 
maps ©Hom^(C, P). 

Proof. Since tlie A(r, s) a-nd fi are equivariant maps, the LR-operations are stable on the space 
of equivariant maps Hom^(C, P) by their explicit form given in the previous proposition. □ 

Remark. In the case of the convolution properad, we do not have to transfer the structure 
of LR-algebra or Lie algebra from Hom(C, P) to Hom^(C, P) through the coinvariant-invariant 
isomorphism. These structures on directly stable on the space of invariant elements. 

When C = C is a coassociative coalgebra and P ~ A an associative algebra, the product Kl is 
equal to (g) and is bilinear. In this case, the partial coproduct of C is equal to the coproduct of C 
and is coassociative. (All the A^^ .j) are null for r > 1 or s > 1). In this case, the product 7k- is the 
classical convolution product on Hom(C, A), which is associative. 

When C is a cooperad and P is an operad we have ^(r,s) = for r > 1 as the operations 
{/i, . . . , fr}{gi, • ■ ■ , gs} are null unless r = 1. The remaining operations . . • , gs} are 

graded symmetric brace operations coming from the brace-type relations verified by the operadic 
product (see |GO041 |LM05| ). Remark that when C is a non-symmetric cooperad and P a non- 
symmetric operad, we can define non-symmetric braces on Hom(C,7^) without the sum over all 
permutations. In this case, we find the classical non-symmetric braces of |Ger63j . see also |GV95| 
IVal06b| . The convolution product verifies the relation [f -k g) -k h — f -k {g -k h) = h}. 
Therefore, in the operadic case, the (graded) symmetry of the brace products implies that the 
associator (f k g) -k h ~ f k (g k h) is symmetric in g and h. Hence the convolution product ★ 
on Hom(C, P) is a graded preLie product. For an interpretation of the LR-operations (or braces 
operations) on cohomology theories, we refer the reader to Section |S1 

3. Bar and cobar construction 

In this section, we recall the definitions of the bar and cobar constructions for (co)properads and 
extend it to (co)props. We prove adjunction between these two constructions using the notion 
of twisting morphism, that is Maurer-Cartan elements in the convolution prop(erad). Finally, we 
show that the bar-cobar construction provides us with a canonical cofibrant resolution. 

3.1. Infinitesimal bimodule over a prop(erad). The notion of bimodule M over a prop(erad) 
P, defined in a categorical way, is given by two compatible actions, left P ^ M ^ M and right 
M MP ^ M . For our purposes, we need a linearized or infinitesimal version of bimodules. Such 
a phenomenon cannot be seen on the level of associative algebras since the monoidal product (8> 
defining them is bilinear. 

The §-bimodule {M ® N) Kl O is the sum over 2-levelled graphs with vertices on the top level 
labelled by elements of O and with vertices on the bottom level labelled by elements of M or N. 
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We denote by {^AI^ ®N) M O the sub-§- module of ( Af ®N)MO with exactly r elements of M on 

r 

the bottom level. 

Definition (Infinitesimal bimodule). Let {V,^) be a prop(erad). An infinitesimal V-bimodule is 
an §-bimodule M endowed with two action maps of degree 

A : rM{r®^^)-^M and p : {V ®JdJMV ^ M, 
1 1 
such that the following diagrams commute 

• Compatibility between the left action A and the composition product of "P : 

1 1 

^M{V@M) 



1 



■M, 



Compatibility between the right action p and the composition product /i of P 
1 1 



{V® M 



• Compatibility between the left and the right action : 

r^iP® JdJ M V (MpWp {V® M )M'P 
1 1 



■PH(p+Ai) 



■M. 



VM{V®JvIJ X 

1 

The notation VMVMiP ® ,^MJ stands for the sub-S-bimodule oiVMVM(V ® M) with only 

1 

one M on the upper level. It is represented by linear combinations of 3-levelled graphes whose 
vertices are indexed by elements of V and just one of Al on the first level. The other S-bimodules 
with just one element coming from M are denoted in the same way, {V ® ^ 'P has one 

1 

element of M on the second level and {V ® M )^V^V has one element of M on the third level. 



One purpose of this notion is to define the notion of abelian or infinitesimal extension of a 
prop(erad) V. It is defined by a prop(erad) structure on P © M, when M is an infinitesimal 
bimodule over V (see Section 18.41 Lemma 1731) . Another important property is that, for any sub- 
§-bimodule ,/ of V, the ideal generated by J in T' is equal to the free infinitesimal T'-bimodule on J. 



Since the prop(erad) V has a unit, it is equivalent to have two actions A : P i) M M 
and p : M V ^ M that are compatible with the composition product of prop(erad) 

V . Notice that the category of infinitesimal bimodules over a prop(erad) forms an abelian category. 
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Example. Any morphismof prop(erad)s / : P — > Q defines an infinitesimal 'P-biniodule structure 
on Q : 

^^(1,1)2^2^(14)0^2 and 2^(1,1)7^^ 2^(1,1) 2^ 2. 

3.2. (Co)Derivations. Let {V,l-i) be a dg prop(erad) and {M,X,p) be an infinitesimal V- 

bimodulc 

Definition (Derivation). A homogenous morphism d : V ^ M is a homogenous derivation if 

^°A*(i.i)(-,-) = p(5(-),-) + A(-,a(-)). 

This formula, applied to elements pi P2 of V V, where p\ and p2 are homogenous 

elements of V, gives 

ao/x(piK(l,l)P2) = p(a(pi)%,i)P2) + (-l)l^ll^^lA(pi%,i)a(p2)). 

A derivation is a sum of homogenous derivations. The set of homogenous derivations of degree n 
is denoted by Dcr"(7', M) and the set of derivations is denoted Der'(P, M) 

Example. The differential of a dg prop(erad) P is a derivation of degree —1, that is an element 
of Der-^CP, V). 

In this section, we only consider derivations Der('P, 2), where the infinitesimal P-bimodule struc- 
ture on 2 is given by a morphism of prop(erad)s V ^ Q. In the rest of the text, we need the 
following lemma which makes explicit the derivations on a free prop(erad). For a prop(erad) 
(2, /^q), any graph Q of .F(2)'"^ represents a class Q of levelled graphs of 2^". We recall that 
there is a morphism /xq : !F{Q) — > Q, the counit of adjunction, equal to Iiq{G) ■= Mq"~^^(^)- 
The morphism jug is the only morphism of prop(erad)s extending the map 2^2. 

Lemma 14. Let p : !F{V) —> Q he a, morphism of prop(erad)s of degree 0. Every derivation 
from, the free dg prop(erad) J-{V) to Q is characterized by its restriction on V, that is there is a 
canonical one-to-one correspondence DeT^p{J-{V), Q) = Hom„(V, 2). 

For every morphism of dg S-bimodules 9 : V ^ Q, we denote the unique derivation which extends 
9 by de- The image of an element Q{vi, . . . ,Vn) of J^{V)'^"^ under 8$ is 

n 

deiQivi, . . .,vn)) = 5^(-1)I^I-(I''^I+-+I''-^I'mq(^(p(^;i), • • .,p{vi.i),9{vi),pivi+,), . . . 
1=1 

Proof. Let us denote by 9 the restriction of the derivation d on V, that is 9 = dy '■ V Q. From 
9, we can construct the whole derivation d by induction on the weight n of the free prop(erad) 
J^{V) as follows. 

For n = 1, we have = 9 : V ^ Q. Suppose now that dg : ^ 2 is constructed 

and it is given by the formula of the Lemma. Any simple element of J-(y)^"''^^^ represented by a 
graph with n+1 vertices indexed by elements of V is the concatenation of a graph with n vertices 
with an extra vertex from the top or the bottom. In the last case, dg~^^ is given the commutative 
diagram 

jr(y)(n+i) > Q 



V ^(1,1) ^^'-^"-^^ . 2 ^(1,1) 2. 

The other case is dual. It is easy to check that the formula is still true for elements of J^{V)'^"'~^^\ 
that is graphs with n + 1 vertices. Finally, since p is a morphism of prop(erad)s, 8$ is well defined 

and is a derivation. □ 

Example. A differential 9 on a free prop(erad) J^iy) is a derivation of Derj^^(J^(y), J-iV)) such 
that = 0. 



DEFORMATION THEORY OF REPRESENTATIONS OF PROP(ERAD)S 



17 



Definition (quasi-free prop(erad)). A dg prop(erad) {T{V), d) such that the underlying 
prop(erad) is free is called a quasi-free prop(erad). 

Notice that in a quasi- free prop(erad), the differential is not freely generated and is a derivation 
of the form given above. 

Dually, let (C, A'') and (2?, A^) be two coaugmented dg coprop(erad)s and let p : C ^ I? be a 
niorphism of coaugmented dg coprop(erad)s of degree 0. One can define the dual notion of infini- 
tesimal comodule over a coprop(erad) and general coderivations. Since we only need coderivations 
between two coprop(erad)s, we do not go into such details here. 

Definition (Coderivation). A homogeneous morphism d : C — + I? is a homogeneous coderivation 
of p if the following diagram is commutative 

C 

CMC ^ VMV. 

A coderivation is a sum of homogenous coderivations. The space of coderivations is denoted by 
Coder* (C, V). 

Example. The differential of a dg coprop(erad) C is a coderivation of degree —1. 

Remark. For a cooperad I?, we can define a more general notion of coderivation form a V- 
cobimodule to 2? by a similar formula. The definition given here is a particular case. Since 
p : C ^ P is a morphism of coprop(erad)s, it provides C with a natural structure of P-cobimodule. 

As explained in the first section, the dual statement of Lemma [U] holds only for connected co- 
prop (erad)s. 

Lemma 15. Let C be a connected coprop(erad) and let p : C — *■ J^'^iW) be a morphism of 
augmented coprop(erad)s. Every coderivation from C to the cofree connected coprop(erad) J-'^{W) 
is characterized by its projection on W , that is there is a canonical one-to-one correspondence 
Coder'^iC T'^iW)) = Hom^(C, W). 

Proof. The proof is similar to the one of Lemma [T4l and goes by induction on r, where Fr stands 
for the coradical filtration of C. The assumption that the coprop(erad) C is connected ensures that 
the image of an element X of Fr under d lives in ®„<r •^''(^)^^^ ■ Therefore, d{X) is finite and 
d is well defined. □ 
We denote by di, the unique coderivation which extends a map v : C ^ W . 

Example. A differential d on a cofree coprop(erad) J-'^{W) is a coderivation of 
Derjj^(J^^(M^), T'^{W)) such that = 0. By the preceding lemma, it is characterized by the 

composite J-'^{W) JF^(VF) W. Its explicit formula can be found in Lemma 

Definition (quasi-cofree coprop(erad)). A dg coprop(erad) {T'^{W), d) such that the underlying 
coprop(erad) is connected cofree is called a quasi-cofree coprop(erad). 

3.3. (De) Suspension. The homological suspension of a dg §-bimodule M is denoted by 
sM := Ks (g) M with |s| = 1, that is {sM)i = Mi_i. Dually, the homological desuspension of M 

h+i. 



is denoted by s^^M := Ks^^ ® M with \s-^\ = -1, that is {s-^M)^ ^ 



Let {V, d) be an augmented dg §-bimodule, that isV^V®!. A map of augmented §-bimodules 
p : F'^{V) V consists of a family of morphisms of dg S-bimodules /i„ : V for each 

integer n > 1. (For n = 0, the map p is the identity / — > /.) There is a one-to-one correspondence 
between maps {.F'^('P) — > and maps {T'^{sV^ sV}. To each map p : !F'^{V) V, we 
associate the map sp : !F'^{sV) sV defined as follows for n > 1, 

{sp)n ■■ .F=(sP)(") ^ s"^^(P)(") i s^^(:P)(") sV, 
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where the map r„ moves the place of the suspension elements from the vertices outside the graph. 
Since it involves permutations between suspensions s and elements of V, the map t„ yields signs 
by Koszul-Quillcn rule. Using the fact that an clement of !F'^{V) is an equivalent class of graphs 
with levels (see ll.4p . one can make these signs explicit. The exact formula relating (s/i) to /i is 

where e{pi, . . . ,p„) = (n - l)|pi| + (n ~ 2)|p2| H h bn-i|- 

The degrees of /i and s^l are related by the formula |(s/i)„| — |^„| — (rt — 1). Therefore, the degree 
of fjLn is n — 2 if and only if the degree of (s/i)n is —1. 

Dually, for any map of augmented §-bimodules 5 : C ^ -^(C), we denote by 5n the composite 
C ^{C) -» J-"(C)^"^. There is a one-to-one correspondence between maps {C ^{C)} and maps 
{s^^C J-{s^^C)}. To each map 5 : C ^ ^{C), we associate the map s~^S : s~^C J-'^{s^^C) 
defined as follows, for n > 1, 

is-'S)n : s-'C g-"^(c)(") ^^(g(-i)c)("). 

We have |(s"^(5)„| = |(5„| — {n — 1). The degree of (5„ is n — 2 if and only if the degree of (s~^5)„ 
is -1. 

3.4. Twisting morphism. We generalize the notion of twisting morphism (or twisting cochains) 
of associative algebras (see E. Brown jBro59| and J.C. |Moo71| ) to prop(erad)s. 

Let C be a dg coprop(erad) and be a dg prop(erad). We proved in Theorem [1^1 that Hom^(C, V) 
is a dg Lie- admissible algebra with the convolution product. 

Definition. A morphism C ^ V, oi degree —1, is called a twisting morphism if it is a solution of 
the Maurer-Cartan equation 

D{a) -I- a 7k- q; = 0. 

Denote by Tw(C, V) the set of twisting morphisms in Hom^(C, V), that is Maurer-Cartan elements 
in the convolution prop(erad). Since twisting morphisms have degree —1, it is equivalent for them 
to be solution of the classical Maurer-Cartan equation in the associated dg Lie algebra, that is 
D{a) + i[a,a] = 0. 

When V is augmented and C coaugmented, we will consider either a twisting morphism between 
C and V, which sends / to 0, or the associated morphism which sends I to I and C to V. 

The following constructions show that the bifunctor Tw(— , — ) can be represented on the left and 
on the right. 

3.5. Bar construction. We recall from [Val07a| Section 4, the definition of the har construction 
for properads and extend it to props. It is a functor 

B : {aug. dg prop(erad)s} — > {coaug. dg coprop(erad)s}. 

Let (T'j /i, 77, e) be an augmented prop(erad). Denote by V its augmentation ideal Ker(7' ^ I). 
The prop(erad) V is naturally isomorphic toV = I®V. The bar construction B{V) of P is a dg 
coprop(erad) whose underlying space is the cofree coprop(erad) ^F'^{sV) on the suspension of V. 
The partial product of V induces a map of augmented S-bimodules defined by the composite 

We have seen in the previous section that ^2 induces a map s^2- Consider the map Ks^IKs Ks 
of degree —1 defined by Tia{s ® s) :— s. The map s/i2 is equal to the composite 

s/i2 : y{sV) T''{sP)^'^^ = {Ks®P)m^^^^-^{Ks®V) 

i^^^^ {Ks ® Ks) ® iV V) Ih^!^ Ks ® V. 
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Since T'^{sP) is a cofree connected coprop(erad), by Lemma ITSl there exists a unique coderivation 
^2 ■— dsi_i2 '■ ^'^{s'P) T'^{sV) which extends s/i2. When {V, d-p) is an augmented dg 
prop(erad), the differential d-p on V induces an internal differential di on T'^{sV). The total 
complex of this bicomplex is the bar construction B{V, d-p) {!F'^{sV), d = di + 6,2) of the 
augmented dg prop(erad) (V, d-p)- 

Notice that the relation d^ — Q can be understood conceptually from the Lie-admissible relations 
verified by the partial product of the prop(erad) V . 

3.6. Cobar construction. Dually, the cohar construction ( |"Val07a| Section 4) for coprop(eard)s 
is a functor 

: {coaug. dg coprop(erad)s} — > {aug. dg prop(erad)s}. 

Let (C, A, £, u) be a coaugmented coprop(erad). Denote by C its augmentation Ker(C ^ I)- In 
this case, C splits naturally as C = / © C. The cobar construction ri(C) of C is a dg prop(erad) 
whose underlying space is the free prop(erad) T{s~^C) on the desuspcnsion of C. 
The partial coproduct of C induces a natural map of augmented §-bimodules defined by 

This map gives a map s~^A2 : s^^C —>■ J-{s^^C). Consider Ks^^ equipped with the diagonal 

map Ks-i ^Ks-i®K.s-i of de gree —1 defined by the formula As(s ^) s ^ ®s ^ . The map 
s~-'^A2 is equal to 

s ^A2 : Ks — ^ Ks ^ ®Ks ^ (g)C^(i.i) C ^ > 

[Ks-^ ® C) (Ks-i C) ^ J^(s-iC)(2) ^ jc-(s-ic). 

Since jF(s^^C) is a free prop(erad), by Lemma fT4l there exists a unique derivation 82 '■= dg-i^^ : 
T{s-^C) T{s-^C) which extends s~iA2. When (C, dc) is an augmented dg coprop(erad), the 
differential dc on C induces an internal differential di on !F{s^^C). The total complex of this 
bicomplex is the cohar construction ri(C, dc) '■— {J-{s^^C), d — di + 82) of the augmented dg 
coprop(erad) (C, dc). 

3.7. Bar-Cobar Adjunction. As for derivations, a morphism of prop(erad)s is characterized by 
the image of the indecomposable elements. We recall this fact and the dual statement in the 
following lemma. 

Lemma 16. Let V be an S-bimodule and let Q be a prop(erad), there is a canonical one-to-one 
correspondence Morpi.op((,i.ad)s(-^(^), Q) — Hom^(V^, Q). 

Dually, let W be an S-bimodule and let C be a coprop(erad), there is a canonical one-to-one 
correspondence Morcoprop(crad)s(C, ^^''(M^)) = Hom^(C, VF). 

Let (C, dc) be a dg coprop(erad) and {V, dp) be a dg prop(erad). We will apply this result to the 
bar and the cobar construction of V and C respectively, that is we want to describe the space of 
morphisms of dg-prop(erad)s Mor^g prop(Grad)s (^^(C), V) for instance. By the preceding lemma, 
this space is isomorphic to the space of morphisms of §-bimodules HomQ(s^^C, of degree 
whose unique extension commutes with the differentials. Therefore, this space of morphisms 
is the subspace of Hom^]^(C,7') whose elements satisfy a certain relation, which is exactly the 
Maurer-Cartan equation. 

Proposition 17. For every augmented dg prop(erad) V and every coaugmented dg coprop(erad) 
C, there are canonical one-to-one correspondences 

Mordg prop(erad)s {^{C) , V) = Tw(C, ~ Mor^g coprop(erad)s (C, i3(7')) . 
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Proof. Since ri(C) = J-'{s~^{C)), by Lemma [16] every morphism tp of §-bimodules in 
HomQ(s~^C,P) extends to a unique morphism of prop(erad)s between fl{C) and V. The latter 
one commutes with the differentials if and only if the following diagram commutes 




For an element c G C, we use Sweedler's notation to denote the image of c under A2, that is 
^2(c) = ^(1,1) c" . The diagram above corresponds to the relation 

d-p o ip(s^^c) = ifi o di{s~^c) + o (ip H(i.i) if) o s^^A2{s~^c). 

Denote by a the desuspension of ip, that is a{c) = —tp{s^^c). Since di{s^^c) = —s~^dc{c), the 
relation becomes 

—d-p o a{c) ~ a o dc{c) + o (a ^[1^1) a) o A2(c), 
which is the Maurer-Cartan equation. □ 
Therefore, the bar and cobar constructions form a pair of adjoint functors 

il : {coaug. dg coprop(erad)s} ^ {aug. dg prop(erad)s} : B. 

If we apply the isomorphisms of Proposition [T7] to C = B{V), the morphism associated to the 
identity on B{V) is the counit of the adjunction e : Vl{B{V)) V. In this case, we get a 
universal twisting morphism B{'P) — > V. 

The morphism associated to the identity of ri(C) when V — ri(C) is the counit of the adjunction 
C ^ B{^{C)). In this case, we get a universal twisting morphism C — > 57(C). 

Proposition 18. Any twisting morphism a : C ^ V factors through B{P) — > P and C — > n{C). 



c 



B{P) 

Proof. It is a corollary of Proposition [iTl □ 

3.8. Props vs properads. The main difference for (co)bar construction between props and prop- 
erads lies on the type of graphs and compositions. The underlying module of the bar construction 
of a prop P is spanned by not necessarily connected graphs whose vertices are labelled with ele- 
ments of P. The boundary map is the unique coderivation which extends the partial product. It 
is given explicitly by the sum of the compositions of pair of vertices that are either adjacent (see 
Section [4. 2p or belong to two different connected graphs. Whereas for a properad, the underlying 
module is spanned by connected labelled graphs and the boundary map just composes adjacent 
pairs of operations. 

3.9. Bar-cobar resolution. In [Val07aj Theorem 5.8, we proved that the unit of adjunction e is 
a canonical resolution in the weight graded case. We extend this result to any dg properad here. 

Theorem 19. For every augmented dg properad P , the bar-cobar construction is a resolution of 
P 

e : n{B{P)) ^P. 

Proof. The bar-cobar construction of P is the chain complex defined on the underlying §- 
bimodule !F{s~^J- (sP)) . The differential d is the sum of three terms d = d2 + d2+d-p, where d-p 
is induced by the differential on P, d2 is induced by the differential of the bar construction B{P) 
and 82 is the unique derivation which extends the partial coproduct of T'^{sP). 
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Define the filtration Fs :— ®r<s-^{^ ^^'^{^'P))r^ where r denotes the total number of elements 
of P. Let E'f be the associated spectral sequence. 

This filtration is bounded below and exhaustive. Therefore, we can apply the classical convergence 
theorem for spectral sequences (see |Wei94] ) and prove that E' converges to the homology of the 
bar-cobar construction. 

We have that E'^f. = !Fs+t{s^^^'^{sP)) ^, where s + t is the total homological degree. From 
d2{Fs) C Fs-i, d-p{Fs) C Fs and d2{Fs) C Eg, we get that dP = 82 + d-p. The problem is now 
reduced to the computation of the homology of the cobar construction of the dg cofree connected 
coproperad J-'^{sV) on the dg §-bimodule sV. This complex is equal to the bar-cobar construction 
of the weight graded properad {V, /i'), where V^^^ = I and V'^^^ — P, such that the composition 
/i' is null. We conclude using Theorem 5.8 of |Val07a| . □ 

Proposition 20. The bar-cobar resolution provides a canonical cofibrant resolution to any non- 
negatively graded dg properad. 

We refer the reader to the Appendix \K\ for the model category structure on dg prop(erads) 
Proof. The bar-cobar resolution is quasi-free. We conclude by Corollary[97l □ 

4. HOMOTOPY (Co)pROp(eRAd)S 

An associative algebra is a vector space endowed with a binary product that verifies the strict 
associative relation. J. Stasheff defined in [Sta63j a lax version of this notion. It is the notion 
of an associative algebra up to homotopy or (strong) homotopy algebra. Such an algebra is a 
vector space equipped with a binary product that is associative only up to an infinite sequence 
of homotopies. In this section, we recall the generalization of this notion, that is the notion of 
(strong) homotopy properad due to J. Granaker |Gra07| . We extend it to props and we also define 
in details the dual notion of (strong) homotopy coprop(erad), which will be essential to deal with 
minimal models in the next section . The notions of homotopy non-symmetric (co)properad and 
homotopy non-symmetric ( co )prop are obtained in the same way. 

4.1. Definitions. Following the same ideas as for algebras (associative or Lie, for instance), we 
define the notion of homotopy (co)prop(erad) via (co) derivations and (co)free (co)prop(erad)s. 

Definition (Homotopy prop(erad)). A structure of homotopy prop(erad) on an augmented dg 
§-bimodule {V, d-p) is a coderivation d of degree —1 on T^{sP) such that d^ = 0. 

A structure of homotopy prop(erad) is equivalent to a structure of quasi-cofree coprop(erad) on 
sV. We call the latter the (generalized) bar construction of V and we still denote it by B{V). 
Since T'^{s'P) is a cofree connected coprop(erad), by Lemma fTSl the coderivation d is characterized 
by the composite 

SM : ^'(s^P) ^ T-'isP) sV, 
that is d = dsfj,- The map sfj, of degree —1 is equivalent to a unique map /i : J^'^{P) V, such 
that /!„ : .7^'^('P)(") — > V has degree n — 2. The condition c?^ = written with the {/x„}„ is made 
explicit in Proposition [23l 

Example. A dg prop(erad) is a homotopy prop(erad) such that every map /x„ = for n > 3. In 
this case, {T^{sP)^ d) is the bar construction of V. 

We define the notion of homotopy coprop(erad) by a direct dualization of the previous arguments. 

Definition (Homotopy coprop(erad)). A structure of homotopy coprop(erad) on an augmented 
dg §-biniodule (C, dc) is a derivation d of degree —1 on !F{s~^C) such that — 0. 

A structure of homotopy coprop(erad) is equivalent to a structure of quasi- free prop(erad) on 
s~^C. We call the latter the (generalized) cobar construction of C and we still denote it by fl{C). 
By Lemma [T4l the derivation d is characterized by its restriction on s~^C 

s-^A : s-^C ^^Tis-^C) ^T{s-^C), 
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that is d = dg-iA- The map s~^A of degree —1 is equivalent a map A : C ^ ^{C), such that the 
component A„ : C J^(C)^"-' has degree n — 2. The condition 9^ = is equivalent to relations 
for the {A„}„ that we make explicit in Proposition [24l 

Example. A dg coprop(erad) is a homotopy coprop(erad) such that every map A„ — for n > 3. 
In this case, (J^(s^^C), d) is the cobar construction of C. 

When V is concentrated in arity (1, 1), the definition of a homotopy properad on V is exactly the 
same than the definition of an strong homotopy algebra given by J. Stasheff in |Sta63| . Dually, 
when C is concentrated in arity (1, 1), we get the notion of strong homotopy coassociative algebra. 
When V is concentrated in arity for n > 1, we have the notion of strong homotopy operad 

(see |VdL02| ). The dual notion gives the definition of a strong homotopy cooperad. 

Remark. By abstract nonsense, the notion of homotopy prop(erad) should also come from Koszul 
duality for colored operads (see |VdL03| ). There exists a colored operad whose "algebras" are 
(partial) prop(erad)s. Such a colored operad is quadratic (the associativity relation of the partial 
product of a prop(erad) is an equation between compositions of two elements.) It should be a 
Koszul colored operad. An "algebra" over the Koszul resolution of this colored operad is exactly 
a homotopy prop(erad). 

4.2. Admissible subgraph. Let 5 be a connected graph directed by a fiow and denote by V its 
set of vertices. We define a partial order on V by the following covering relation : i -< j if i is 
below j according to the flow and if there is no vertex between them. In this case, we say that i 
and j are adjacent (see also |Val07a) p. 34). Examples of adjacent and non-adjacent vertices can 
be found in Figure [H 



VJLV 




Figure 2. The vertices 1, 2 and 2, 3 are adjacent. The vertices 1 and 3 are not adjacent. 

Denote this poset by Hg and consider its Hasse diagram Ti{g), that is the diagram composed by 
the elements of the poset with one edge between two of them, when they are related by a covering 
relation. See Figure [3] for an example. 



H{g) 



Figure 3. The Hasse diagramm associated to the graph of Figure [2] 

Actually, H-iQ) is obtained from Q be removing the external edges and by replacing several edges 
between two vertices by only one edge. Since Q is connected and directed by a flow, the Hasse 
diagram Ti-iQ) has the same properties. A convex subset V' of V is a set of vertices of Q such that 
for every pair i < j in V' the interval [i, j] of Tig is included in V". If 5 is a connected graph of 
genus 0, the set of vertices of any connected subgraph of Q is convex. This property does not hold 
any more for connected graphs of higher genus. 
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Lemma 21. Let Q be a connected directed graph without oriented loops and let Q' he a connected 
subgraph of Q . The set of vertices of Q' is convex if and only if the contraction of Q' inside of Q 
gives a graph without oriented loops. 

A connected subgraph Q' with this property is caUed admissible in [Gra07| . We denote by G/G' 
the graph obtained by the contraction of G' inside G- See Figure H] for an example of a admissible 
subgraph and an example of a non- admissible subgraph of G- By extension, an admissible subgraph 
of a non-necessarily connected graph is a union of admissible subgraphs (eventually empty) of each 
connected component. 



G' = 




Figure 4. Example of a admissible subgraph G' of G and an example of a non- 
admissible subgraph of G- 



4.3. Interpretation in terms of graphs. Let /i : 1F'^{V) ^ "P be a morphism of augmented dg 
S-bimodules. We denote by ^{Gipi, ■ ■ ■ ,Pn)) the image of an element Gipi, ■ ■ ■ ,Pn) of T'^{V)^"^ 
under fi. Let G' be a admissible subgraph of G with k vertices. Denote by G/fJ-G'ipi, ■ ■ ■ ,Pn) the 
element of J^=('P)("^'''+i) obtained by composing G'iPii, ■ ■ ■ ,Pi^) in G{pi, ■ ■ ■ ,Pn) under /x. When 
the Pi and /i are not of degree zero, this composition induces natural signs that we make explicit 
in the sequel. Let start with a representative element of a class of graph Gipi, ■ ■ ■ ,Pn) whose 
vertices are indexed by elements pi, that is to say we have chosen an order between the pi (see 
Section [L4|) . The vertices of ^' are indexed by elements . We denote by J = {ii,...,ik) 

the associated ordered subset of [n] = {1, . . . , n} and pj — pi^, . . . ,Pi^. Since G' is an admissible 
subgraph, its set of vertices forms a convex subset of the set of vertices of G (or a disjoint union of 
convex subsets if G is not connected). Therefore, it is possible to change the order of the vertices 
of G such that the vertices of G' are next to each others. That is there exists two ordered subsets Ii 
and I2 of [n] such that the underlying subsets /i , I2 and J without order form a partition of [n] and 
such that G{Pl^ ■ ■ ■ ,Pn) — {—^y^G{Pii,Pj,Pi2)- The sign (—1)^^ is given by the Koszul-Quillen 
sign rule from the permutation of the pi . Now we can apply fj, to get 

G/fiG'{pi,...,Pn) = i-ir+''G/G'{Pi,,KG'{Pj)),Pi2): 

where £2 = \Pii MmI- It is an easy exercise to prove that this definition of the signs does not depend 
on the different choices. 

Lemma 22. Let v be a map J-'^{W) ^ W of degree —1. The unique coderivation d^ £ 
CoDerj"j\jf''=(M/), T%W)) which extends V is given by 

d„{Giwi,...,Wn)) = ^ G/vG'{wi,...,Wn), 

G'CG 

where the sum runs over admissible subgraphs G' of G ■ 

Proof. This formula defines a coderivation. Since the composite of di, with the projection on W 
is equal to v, we conclude by the uniqueness property of coderivations of Lemma [T5] □ 
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Proposition 23. A map fi : !F'^{T') — > V defines a structure of homotopy prop(erad) on the 
augmented dg S-bimodule V if and only if, for every Q{pi, . . . ,Pn) in T'^{V), we have 

where the sum runs over admissible subgraphs Q' of Q . 

Proof. By definition, induces a structure of homotopy prop(erad) if and only if d^^ = 0. This 
last condition holds if and only if the composite proj^-p o d^^^ = (s/j,) o is zero, where proj^-p is 
the projection on sV. From Lemma [22l this is equivalent to 

E {s^i){g/{s^i)g'{spi, . . .,spn)) = 0, 
G'cg 

where the sum runs over admissible subgraphs Q' oi Q. Recall from Section 13.31 that the signs 
between (s/i) and /i are 

. . . ,p„)) = . . . , SPn)), 

where e(pi, . . . ,Pn) — {n — l)|pi| + {n — 2)|p2| + • • • + |Pn-i|- Therefore, /i induces a structure of 
homotopy prop(erad) if and only if 

E (-l)'^^''^"-'^"V(e/Me'(pi, . . . ,Pn)) = 0, 
G'CG 

where (— 1)^*-^ ,pi,---,Pn.) jg product of the sign coming the composition with sjj. and the sign coming 
from the formula between fi and s/i. □ 

Remark. In the case of associative algebras, the graphs involved are ladders (branches, directed 
graphs just one incoming edge and one outgoing edge for each vertex) and we recover exactly the 
original definition of J. Stasheff |Sta63| . 

Dually, we have the following characterization of homotopy coprop(erad)s. Let Q he a graph whose 
i vertex has n inputs and m outputs. For every graph Q' with n inputs and m outputs, denote 
by Q Oj Q' the graph obtained by inserting Q' in Q at the place of the i'^ vertex. 

Proposition 24. A map A : C — > J'{C) defines a structure of homotopy coprop(erad) on the 
augmented dg S-bimodule C if and only if for every c ^ C, we have 

where the sum runs over elements Q^{ci, . . . ,ci) and Qf{c'i,...,c'f.) such that A(c) = 
E g\c,, ...,ci) and A(c,) = ^ g^{c'„ . . . , cj,). 

Proof. By definition, A induces a structure of homotopy coprop(erad) if and only if = 0. 

Since S^-ia is a derivation, 9^-1^ = is equivalent to d^-i^ o (s~^A)(s^^c) = 0, for every c G C. 
Denote is-^A){s-^c) = ^ GHs-^c,, . . . , s'^ci) and (s-^ A){s'^c,) = ^ Gfis-^c[, . . . , s~^c'f^). By 
the explicit formula for dg-i^ given in Lemma UM applied to p — Id^^^_i^-j, we have 

Enl n'i/ -1 -1 -1 / -1 / -1 -1 \ n 

y °iyi(S Ci,...,S Ci_i,S Ci,...,S C,,,S Ci+i,...,S C/)=0 

We get back to the map A with the formula 

A(c) = (-ir(^--^^')E^'(ci,...,Q), 

where e(ci, . . . , q) — — l)|ci | + — 2)|c2| + ■ • • + |c;_i |. We conclude as in proof of Proposition[23l 
□ 
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4.4. Homotopy non-symmetric (co)prop(erad). It is straightforward to generalize the two 
previous subsections to non-symmetric (co)prop(erad)s. One has just to consider non-labeUed 
graphs instead of graphs with leaves, inputs and outputs labelled by integers. Therefore, there 
is a bar and a cobar construction between non-symmetric dg prop(erad)s and non-symmetric dg 
coprop(erad)s. The notion that will be used in the sequel is the notion of homotopy non- symmetric 
prop(erad). It is defined by a coderivation on the non-symmetric cofree (connected) coprop(erad). 
Equivalently, we can describe it in terms of non-labelled graphs like in Proposition 1231 The chain 
complex defining the cohomology of a gebra over a non-symmetric prop(erad) has always such a 
structure (see Section [8?2]) . 

4.5. Homotopy properads and associated homotopy Lie algebras. It was proven in 
[KMOI] that for any operad, V — {V{n)}, the vector space 0„'P(?^) has a natural structure of 
Lie algebra which descends to the space of coinvariants ®„'P(«)s„, which is isomorphic to the 
space of invariants In [VdL02] this result was generalized to homotopy operads and 
the associated Loo-algebras. In this section, we further extend the results of [KMOll IVdL02] from 
homotopy operads to arbitrary homotopy prop(erad)s: V = {P(to, n)}. 

Recall that a structure of Loo-algebra on g is given by a square-zero coderivation on S^{sg), 
where S'^{sg) stands for the cofree cocommutative coalgebra on the suspension of g. Hence, such 
a structure is completely characterized by the image of the coderivation on sg, S''{sg) ~^ sg. 
Equivalently, an Loo-algebra is an algebra over the minimal (Koszul) resolution of the operad 
Cie. We refer the reader to Section mi for more details on Loo-algebras. 

Let V be an §-bimodule. We denote by (BV the direct sum of all the components of V, that 
is ®„,,,Vim,n). We consider the map 9 : S^i^V) T'^i'P) defined by e(pi ■ • • 0_p„) := 
G{pi, ■ ■ ■ tPti), where the sum runs over the classes of graphs under the action of the automor- 
phism group of the graph. This sum is finite and since a graph is a quotient of a levelled graph 
(see Section [T^ . the signs are well defined. 

Theorem 25. Let V be a homotopy properad, the direct sum (BV of its components has an induced 
Loo- structure. 

Proof. We define the partial cotriple coproduct of a cofree coprop(erad) by the composite : 

1 

where J-^'{V^ J-'^{V)) represents graphs indexed by elements of V and one element of T'^{V). Sim- 

1 

ilarly, we define the partial cotriple coproduct of the cofree cocommutative coalgebra by : 

5' : S%V)^S''iS''{V))^S%V,S''{V)). 

1 

Let : J-'^{sV) sV he a, map of degree —1 defining a homotopy properad structure on 'P, that 
is the following composite 

1 

is zero. A map / : S'^{sg) — > sg induces a square-zero coderivation on S'^{sg) means that the 
following composite is equal to zero 

S^{sg) ^ S^{sg,S%sg)) S^sg) ^ sg. 

1 

We define the induced Loo structure by 

I : S^{s{(bP)) ^ T'isP) ^ sV. 
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The relation of the Loo structure for I Hfts to the relation of the homotopy prop(erad) by the 
following commutative diagram : 

1 

Sfl 

T^isV) ^ ^ ^ T^isP) , 

1 

which concludes the proof. □ 
When is a (strict) prop(erad), the induced structure is the (strict) Lie algebra coming from 
the anti-symmetrization of the Lie-admissible algebra of Proposition U) Theorem [^5] generalizes 
the well-know fact that a homotopy (associative) algebra is a homotopy Lie algebra by anti- 
symmetrization of the structure maps. 

The same statement holds for the space of coinvariants elements and the space of invariant ele- 
ments. 

Theorem 26. Let V be a homotopy properad, the total space of coinvariant elements ©"Pg and 
the the total space of invariant elements S)V^ have an induced Loo-structure. 

Proof. We apply the same arguments as in the proof of Proposition [S] □ 

We prove below that the maps V ®V and V (SP^ are functors for the category of the 
homotopy prop(erad)s to one of homotopy Lie algebras (see Proposition [M)) . The same result 
holds for non-symmetric homotopy properads as well. 

4.6. Homotopy convolution prop(erad). In this section, we extend the definition of the con- 
volution prop(erad) to the homotopy case. 

Theorem 27. When (C,A) is a (non- symmetric) homotopy coprop(erad) and {V,pl) is a 
(non- symmetric) prop(erad), the convolution prop(erad) V'^ = Hom(C,P) is a homotopy (non- 
symmetric) prop(erad). 

The same result holds when C is a (non- symmetric) coprop(erad) and V a homotopy (non- 
symmetric) prop(erad). 

Proof. To an element g{fi, ...,/„) of J^'=(:P^)(«) ^ consider the map g(/i, ...,/„) : T(C)^'^^ 
jrc(-p)(«) defined by ^'(ci, ...,Cn)^ (-l)*e^(/i(ci), . . . , /„(c„)) li G' = Q and otherwise, where 
^ = Er=2 l/*l(|cil + • • • + Iq-iD- We define maps /i„ : jr^ (^pC) («) ^ -pC the formula 

lJ-n{G{fi, /„)) := MP o g{fi, ...,/„) o A„. 

The degree of A„ is n — 2 and the degree of Jl-p is zero. Therefore, the degree of /i„ is n — 2. 
The map n verifies the relation of Proposition!^ 

±^i{g/^^g'{fl, ...,/„)) = ° Q/Q'ih, ■ ■ ■,f^kig'ifn,. . . , /.J), ...,/„) ° a, 

G'cG 

^ Y±Jj-v° g/G'ifi, . . . , M-p o G'ifi^,. .., /i J o ,5fe, ...,/„) o Aj, 

where the sum runs over admissible subgraphs ofQ. We denote by k the number of vertices of Q' 
and I = n — fc+l.We use the generic notation i for the new vertex oiG/G' obtained after contracting 
g'. For every element c G C, we denote by A(c) = J2G'^{ci, ■ ■ ■ ,ci) and A(ci) = ^Gfic'i, . . . ,c'j,). 
The associativity of the product of V gives 



flv ° Gifi, ...,/„) o ( ^(-l)p(e^cl.■■■,^0 ^1 gfic, . . . , c'l, . . . , 4, . . . , q)). 
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Since (C, A) is a homotopy coprop(erad), the last term vanishes by Proposition [24l 

The same statement in the non-symmetric case is proven in the same way and the dual statement 

also. □ 

Remark. In the particular case when C is a homotopy coalgebra and V an associative algebra, 
Hom(C, V) is a homotopy algebra. In the same way, when C is a homotopy operad and V an 
operad, IIom(C,'P) is an homotopy operad (see Lemma 5.10 of |VdL02| ) . 

Theorem 28. When (C,A) is a homotopy coprop(erad) and (V,fi) is a prop(erad) (or when 
(C,A) is a coprop(erad) and is a homotopy prop(erad)), the total space oj the convolution 

prop(erad) = IIom(C,'P) is a homotopy Lie algebras. 
The total subspace Hom {C,V) of invariant elements is a sub-Loc-o,lgebra. 

Proof. The first part is a direct corollary of ThcorenJ^Tl and TheorerrESl Since the structure 
maps of this Loo-algebra are composite of equivariant maps (A„, Jl-p), the induce an Lco-algebra 
structure on the total space of IIom^(C,'P). (This is similar to the one used in the proof of 
Proposition [Tl]). □ 

In the latter case, the Loo-'operations' or homotopies are explicitly given by the following formula. 
The image of /i, ...,/„ G Hom^(C, V) under Z„, for n > 1, is given by 

Z„(/l, . ..,/„)= ^ (_l)^gn(.Ji,...,/„)~^ „ (J^^^^ ^ . . . ^ ^^^^^) „ 

where (—l)''sn(o'Ji, ■■■,/«) jg t]-^e Koszul-Quillen sign appearing after permutating the fi with a. 
The first 'operation' li is the differential, that is li{,f) := D{f) = d-p o f — (—1)'-^'/ o dc- 

In this homotopy Lie algebra, the generalized Maurer-Cartan equation is well defined since the 

formal infinite sum (5(a) := } — /„(a, . . . , a) is in fact equal to the composite _D + pt73 o.7^(a) o A 

^-^ n! 

n>l 

in IIom(C, V), when C is a homotopy coprop(erad) and to D + ^oT{a) o A^ when P is a homotopy 
prop(erad). fSee 17.31 for the general definition of filtered Loo-algebras). 

Definition. Let (C, A) be a homotopy coprop(erad) and (P, /i) be a prop(erad) (or (C, A) a 
coprop(erad) and (7^, /i) a homotopy properad). A morphism C 7^, of degree —1, is called a 
twisting morphism if it is a solution of the (generalized) Maurer-Cartan equation 



OH := -7 ^"(a, . . . , a) = 0, 



n 



in the homotopy Lie algebra IIom^(C,P). We denote this set by Tw(C,7'). 

We can represent the bifunctor Tw(— , — ) in the same as in the strict case (see Proposition [17]). 

Proposition 29. Let (C, A) be a homotopy coprop(erad) and {V,fi) be a prop(erad). There is a 
natural bisection 

prop( erad)s 

Let (C, A) be a coprop(erad) and {V,^) be a homotopy prop(erad). There is a natural bisection 

TwiC^V) = MOTdg coprop(erad)s (C, B{P)) . 

Proof. The proof is a direct generalization of the proof of Proposition [ITl □ 

4.7. Morphisms of homotopy (co)prop(erad)s. In this section, we recall the notion of 
morphism between two homotopy properads due to [Gra07| . We extend it to homotopy (co)props 
and make them explicit in terms of Maurer-Cartan elements in some convolution Loo-algebra. 



Since a homotopy properad is equivalent to its associated (generalized) bar construction, the notion 
of morphism of homotopy properads (or weak morphism) is defined as follows. 



28 



SERGEI MERKULOV, BRUNO VALLETTE 



Definition. jGra07| Let Vi and 1^2 be two homotopy prop(erad)s. A morphism between Vi and 
7^2 is a morphism of dg coprop(erad)s between their bar constructions : B{Vi) — > B{V2)- 

A morphism of dg coprop(erad)s $ : B{Vi) — J-'^{sVi) B{V2) — ^'^{sP2) is characterized by 
its image on sV2- We denote by s^^(p : B{Vi) P2 the composite of $ with the projection on 
SP2 followed by the desuspension. Notice that the degree oi s^^(p is —1. By Proposition [29l <i> is a 
morphism of dg coprop(erad)s if and only if s~^Lp is a Maurer-Cartan element in Hom^(_B(7'i), V2), 
that is 

Q(s'V) = E ^ ^n(s-V, • ■ • , V) = D{s-'ip) + ^x-p, o ^"(s- V) o A = 0, 

n>l 

where A is the coproduct map B{Vi) — J-^{sVi) — > J-^{J-'^{sVi)). 

Proposition 30. A morphism ofS-bimodules ip : B{Vi) — > SV2 induces a morphism of homotopy 
properads between Vi and V2 if and only if s~^ip is a Maurer-Cartan element in the L^y^-algebra 
Hom^(B(7'i),P2); that is Q(s-V) = 0. 

Like in Section [4.31 we make explicit the above definition in terms of graphs. 

Proposition 31. A map s^^ip : B{Vi) P2 is a morphism of homotopy prop(erad)s if and only 
if for every class of graphs Q under the action of the automorphism group, the following relation 
holds 

where the first sum runs over all partition of the graph Q into admissible subgraphs QiU . . .U Qt^ 
and where the second sum runs over all admissible subgraph Q' of Q . Once again, the signs are 
induced by Koszul-Quillen rule, when apply to elements spi, . . . , spn, such that n is the number of 
vertices of Q . 

Proof. The map s^^ip : B{Vi) V2 induces a unique morphism of coprop(erad)s $ : BiVi) 
5(7^2) which commutes with the differentials if and only if the above relation is verified. (The 
left hand term is the projection on V2 of the composite ^5(^2) ° ^'^'^ right hand term is the 
projection on the same space of the composite $ o dB(Vi)i that is ip o dB{Vi)-) 

□ 

When applied to Aoo-algebras, the underlying graphs are ladders and this proposition gives the 
classical notion of weak morphisms, that is morphisms between Aoo-algebras. 

Dually, we define the notion of morphism between homotopy coprop(erad)s. 

Definition. Let Ci and C2 be two homotopy prop(erad)s. A morphism between Ci and C2 is a 
morphism of dg prop(erad)s between their cobar constructions : ri(Ci) — > r2(C2). 

A morphism of dg prop(erad)s 5* : ri(Ci) — J-{s^^Ci) ^{€2) = J-{s^^C2) is characterized by 
the image of s^^Ci. We denote by s~^4' '■ Ci — > ^{€2) the desuspension of the restriction of 'i' 
on s^^Ci. By Proposition I29( 4* is a morphism of dg prop(erad)s if and only if s~^il> is a twisting 
morphism in Hom (Ci,f2(C2)), that is 

g(s- V) = y A ^n(s"V, ■ • ■ , = D{s-'^P) + Jl o V) ° = 0, 

n>l 

where Jl is the composition map T{Q{C2)) = J-{J-{s^^C2)) J-{s^^C2) = f^(C2). 

Proposition 32. A morphism of S-bimodules ip : s^^Ci — > Q,{C2) induces a morphism of ho- 
motopy coproperads between Ci and C2 if and only if s^^ij: is a Maurer-Cartan element in the 
Loo-algebra Hom^(Ci, ^{€2)), that is Q{s~^ip) = 0. 

We now prove that the convolution prop(erad) is a construction functorial with respect to the first 
argument. 
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Theorem 33. Let ^> be a morphism of homotopy coprop(erad)s between Ci and €2- Let V be a 

prop(erad). There exists a natural morphism of homotopy prop(erad)s between Hom(C2,'P) and 
Honi(Ci,P) induced by . 

The same statement holds in the non-symmetric case. 

Proof. Let ^ denote the morphism of dg prop(erads) ri(Ci) — *■ ri(Ci) and s^^V' the induced 
twisting morphism Ci — > 0,(02), that is Q{s~^'ip) = 0. We define the morphism of coprop(erad)s 
$ : B(Hom(C2,7')) -> B(Hom(Ci,P)) by its image ip on sHom(Ci,P) = }iom{s~^Ci,V) as 
follows. Let Gifi,..., fn) e B(Hom(C2,7')) = Jf''=(s HotI(Ci, P)) = J^'=(Hom(s-iCi, :P)). The 
image of . . . , /„) under is equal to the composite 

. . . , /„)) : s"iCi ^ .F(s-iC2) ^(^L^^ ^(p) ^ V. 

It remains to prove that s^^ip is a twisting element in Hom(i?(Hom(C2, P)), Hom(Ci, 7-")) , that 
is Q{s~^ip) = 0. By the definition of Q in this homotopy prop(erad) and by the 'associativity' of 
Q{s~^^){Q{fi, . . . , /„)) is equal to the composite 

Ci ^ nCi) HHs-'C2)) ^ T{s-'C2) T{V) ^ V, 

where Jl is the 'triple' map associated to the free prop(erad) J-{s^^C2)- Therefore 
(5(s"V)(^(/i, ■ • •,/«)) = MP ° Gifi, fn)o Q{s~'^ip) which vanishes since (5(s"V) = 0. □ 
The dual statement is also true and can be proved in the same way. It will appear in a future 
work of the second author in relation with the the transfer of algebraic structures up to homotopy 
through a deformation-retract (homological perturbation lemma). 

Proposition 34. The constructions given in Theorem\^and Theorem \26\ vrovide us with three 
functors, 

Category of homotopy properads — > Category of homotopy Lie algebras. 

Proof. Let $ : BiVi) B{V2) be a morphism of coprop(erad)s defining a morphism of 
homotopy prop(erad)s between Vi and V2- The associated projection tp verifies Q{s~^(p) = 0, 
that is 

T"{sVi) ^ T'^{T^{sPi)) fl^fll^ ^-(^2) V2 
equals 0. We define the following map 

/ : S^sioV,)) ^ T^isVi) ^ s{(Sr2). 

The map / is a morphism of Loo-algebras. Its desuspension s~^f verifies the Maurer-Cartan 
equation in the Loo-algebra Hom(5'^(s(©'Pi)), ©7^2) (see |Dol07] ). The Maurer-Cartan equation 
for s~^f lifts to the Maurer-Cartan equation for s~^(p via Q, that is the following diagram is 
commutative 

S%s{(bPi)) — S-{S%s{®Pi))) fl^Ll^ S-{®V2) ©7^2 



^"(s^i) ^ T'^iT^sVi)) ^ T%V2) , 

which concludes the proof. □ 

Corollary 35. Let be a morphism of homotopy coprop(erad)s between Ci and C2. Let V be a 
prop(erad). There exists a natural morphism of L^c- algebras between }iom{C2,'P) and}lom{Ci,'P) 
induced by 5*. Its restriction to IIom^(C2,'P) gives a natural morphism of L^o- algebras between 
Rom^{C2,V) andllom^{Ci,V). 

Proof. The first part is a direct corollary of Theorem [33] and Proposition [34l Since these 
constructions are composite of equivariant maps, they are stable on the space of invariant elements 
Hom^(C2,7') and Hom^(Ci,P). □ 
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5. Models 

In this section, we recall the definitions of minimal and quadratic model for properads and we 
formally extend them to props. Recall that a model is a quasi-free resolution. Our viewpoint 
here is to classify properads according to the form of their minimal model, when it exists. For 
instance, a properad is Koszul if and only if it admits a quadratic model. To clarify the genus of 
some resolutions, we introduce the notion of contractible prop(erad)s. Such properads have genus 
quadratic models. 

5.1. Minimal models. Recall that a quasi-free prop(erad) is a (dg) prop(erad) whose underlying 
§-bimodule, that is forgetting the differential map, is a free prop(erad) T{M). It is not necessarily 
a free dg prop(erad) since the differential d may not be freely generated by the differential of M . 

Definition (Model). Let "P be a prop(erad). A model of is a quasi-free prop(crad) ), d) 

equipped with a quasi-isomorphism J-{M) V . 

Theorem [TH] proves that every augmented prop(erad) has a canonical model given by the bar-cobar 
construction. Some prop(erad)s admit more simple models. The differential 9 of a quasi-free 
prop(erad) J-{M) is by definition a derivation. Lemma 1141 shows that it is characterized by its 
restriction Om ■ M ^{M) on M . 

Definition (Decomposable differential). The differential 9 of a quasi- free prop(erad) is called 
decomposable if the image of its restriction to M, Om ■ M — > !F{M), is composed by decomposable 
elements, that is luv{dM) C 0„>2 •^(^^)^"-' • 

Definition (Minimal model). A model (JF(M), d) is called minimal if its differential d is decom- 
posable. 

5.2. Form of minimal models. From Theorem[T9l we know that every augmented (dg) properad 
admits a resolution of the form n{B{P)). A natural way to get a minimal model from this would 
be to consider the homology of the bar construction, try to endow it with a structure of homotopy 
coproperad and then take the generalized cobar construction of it. In this section, we prove that 
when minimal models exist, they are of this form. 

Proposition 36. Let {J-{M), d) be a quasi-free properad with a decomposable differential gener- 
ated by a non-negatively graded E>-module M . Then the homology of the bar construction B(J-'{M)) 
of {J-{M), d) is equal to the suspension of M. 

Proof. The bar construction of the dg-properad V := T(M) is defined by the underlying §- 
bimodule B{r) := T^'isV) = J^^is :F{M)). The differential d is the sum of two terms do -\- d. The 
component d comes from d and do is the unique coderivation which extends the partial product 
ofJ'^(M). 

Consider the filtration Fg :— ®r<g .F'^(sJF(M))^, where r is the sum of the degrees of the elements 
of AI. Let's denote by E'^ the associated spectral sequence. 

Since the chain complex M is bounded below, this filtration is bounded below F_i = 0. It is 
obviously exhaustive, therefore the classical theorem of convergence of spectral sequences shows 
that E* converges to the homology of B{T{M)). 

We have d{Fs) C Fg-i and c?o(-Fs) C Eg. Hence, the first term of the spectral sequence is 
Eg^ = JF^_^( (sJF(M)) , where s -I- Ms the total homological degree, and c?" = do. We have reduced 
the problem to computing the homology of the bar construction of the free properad on M, which 
is equal to EM by Corollary 5.10 of [Val07a| (where we choose to put each element of M in weight 
1). □ 

The next proposition shows that, when a minimal model of a properad V exists, it is necessarily 
given by a quasi- free properad on the homology of the bar construction of V. 

Theorem 37. Let V be an augmented dg properad and let {J-{M), d) be a minimal model of V ■ 
The S-bimodule sM is isomorphic to the homology of the bar construction of V . 
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Proof. In |Val07a| . we proved in Proposition 4.9 that the bar construction preserves quasi- 
isomorphisms. Therefore, the bar construction of T{M) is quasi-isomorphic to the bar construction 
of V. We conclude by Proposition [351 □ 
We denote by := H,{B{V)) the homology of the bar construction of V. When {!F{s^^V'^), d) 
is a minimal model of the derivation d is equivalent to a structure of homotopy coproperad 
on V such that 6i = 0. That is {!F{s~^V^), d) is the generalized cobar construction $1(7'') of the 
homotopy coproperad V^. As a conclusion, we have that following corollary which gives the form 
of minimal models. 

Corollary 38. A minimal model of an augmented dg-properad V is always the cobar construction 
O('P') on the homology of B{V) endowed with a structure of homotopy coproperad. 

In the sequel, we will only consider props freely generated by a properad, in the sense of the 
horizontal (concatenation) product. The minimal model of such props is given by the generalized 
cobar construction of the associated homotopy coproperad, viewed as a homotopy coprop. And 
the result of the preceding lemma still holds. 

5.3. Quadratic models and Koszul duality theory. In general, it is a difficult problem to 
find the minimal model of a prop(erad). One can first compute the homology of the bar construc- 
tion and then provide a structure of homotopy coproperad on it, that is with higher homotopy 
cooperations. For some weight graded properads, there exist simple minimal models which are 
given by the Koszul duality theory. These properads are called Koszul. 

Definition (Quadratic differential). The differential 9 of a quasi-free prop(erad) is called quadratic 
if the image of Om ■ M T{M) is in T{M)'-^\ 

Definition (Quadratic model). A model (jr(M), d) is called quadratic if its differential d is 
quadratic. 

When "P is a weight graded properad, its bar construction splits as a direct sum of finite chain 
complexes indexed by the weig ht (cf. |Val07a| Section 7.1.1). In this case, we can talk about top 
dimensional homology groups. 

Theorem 39. Let V be a weight graded properad concentrated in homological degree 0. The 
following assertions are equivalent. 

(1) The homology of B(V) is concentrated in top dimension. 

(2) The §-bimodule V is a strict coproperad. 

(3) The properad V admits a quadratic model : ^(V') ^ V . 

Proof. (1) (2) is given by Proposition 7.2 of |Val07aj . 

(2) ^ (3) is given by Theorem 5.9 of [Val07a| . When P' has a structure of strict coproperad, its 
cobar construction is a resolution of V and the differential of it is quadratic. 

(3) ^ (1) Since V is isomorphic to .7^(Mo)/(9(Mi)), which d quadratic, this presentation is 
quadratic. Define an extra weight on M by the formula a;(M„) := n + 1. With this weight, 
the quasi-isomorphism J-{M) V is a morphism of weight graded dg-properads. The induced 
morphism B{p) on the bar construction preserves this grading. Therefore we have iJ„(i?(7')'-"-') = 
Hn{B{T{M))^^^) — {sM)n and the homology of the bar construction of V is concentrated in top 
dimension. □ 

In this case, the properad V is called a Koszul properad. The coproperad P' is its Koszul dual 
and V has a quadratic model which is the cobar construction on P'. In other words, a properad is 
Koszul when its bar construction is formal, that is when B[V) is quasi-isomorphic to its homology 
P' as a dg-coproperad. This case is simple and particularly efficient. When V — F{V)/{R) has a 
quadratic presentation with a finite dimensional space of generators V, then the linear dual (twisted 
by the signature representation) of the coproperad P' is a properad equal, up to suspension, to 
V' = F(y^ )/(??.-'-) where is the linear dual of V twisted by the signature representation. This 
relation provides a concrete method to compute the minimal model of Koszul properads. The 
next step is to be able to prove that it is Koszul. Koszul duality theory provides a smaller chain 
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complex which is acychc if and only if the properad V is Koszul. Therefore, there are simple 

methods to show that a properad is Koszul. When a properad is defined by two Koszul properads 
with a distributive law, Proposition 8.4 of Val07a shows that it is Koszul. In the operadic case, 
there are basically two other efficient methods. First if the homology of the free P-algebra is 
acyclic then the operad V is Koszul (see Proposition 5.3.5 of |Fre04j ) . Finally, when the operad is 
set theoretic, we can use the associated poset to prove that it is Koszul (see |Val06a| ) . 

5.4. Homotopy Koszul properads. If a properad is Koszul, then we have clearly cut means 
to construct its minimal model. However, the ordinary notion of Koszulness does not cover many 
important examples. For example, the properad of associative bialgebras is not Koszul since it is 
not quadratic and any Koszul properad has a quadratic presentation by Corollary 7.5 of |Val07a| . 
So we are left in such cases with no concrete methods of proving that a particular properad V 
admits a minimal model, and, if so, constructing it explicitly. It is already a highly non-trivial 
problem in general to find the set of generators for a minimal model, not speaking about the 
differential. In this section we extend the notion of Koszulness in such a way that some of the 
above problems become effectively solvable. 

Definition. Let V = !F{V)/{JZ) be a properad generated by an S-bimodule V — {V{m,n)} 
concentrated in degree zero, and with an ideal generated by 7^ C JF(V")(-^^. Let ttj, : J-{V) 
^(l/)^^) be the natural projection, and let us set, 

Uk-.^TTkin), forfc = 2,3,.... 

Let us also denote by pt-'^) the image of jr(\/)(-*^) under the natural epimorphism J-{V) V. 
The properad V is called homotopy Koszul if 

(i) the quadratic properad V2 J-{V)/{TZ2) is Koszul, 

(ii) V and 7^2 sue isomorphic as §-bimodules, 

(iii) there is an extra grading on the properad V = ®\V{X), with 7'(A) being a collection of 
finite-dimensional §-bimodules. 

In practice the conditions (i)-(iii) above are often not hard to check (see examples below). As 
an extra grading one can use, for example, the path grading of a free properad introduced by 
Kontsevich and studied in [MVOSj . The main motivation behind the definition is the following. 

Theorem 40. If a properad V is homotopy Koszul, then it admits a minimal model of the form 
{J-{sT'2),S), where Vl^ is the coproperad Koszul dual to 1^2- 

Proof. Consider the bounded above increasing filtration F^pV := V^-P^ of the properad V. 
As F-pV n P{\) are finite-dimensional vector spaces, the spectral sequences associated with this 
filtration (see below) have good convergence properties. Since V is isomorphic to 7^2 as an S- 
bimodule, the associated graded properad, 

1C>(>p+l) ' 

p>0 

is isomorphic to 7^2 as a properad. Then wc have. 

Claim 1. The homologies of the bar constructions, B{V) and 3(7^2), are isomorphic as §- 
bimodules, i.e. H,{B{V)) ~ 7^2 S-bimodules. 

Indeed, the filtration F^pV := V^-^^ induces an associated filtration of the complex B{V) (as 
differential in B{V) is built from compositions in V which respect the filtration F^pV). By the 
above observation, the 0th term, , of the associated spectral sequence, {£''', rf''}, is exactly the 
complex B{V2), = B{V2)p~+q and d° = dB(v^). As 7^2 is Koszul, E'^ = H,{B{V2)) is exactly 
the Koszul dual coproperad V'i^, that is El^ = for q ^ -2p and E^^ = iJ_p(S(7'2)'"^^) = 
(7^2)''"^'' when q = —2p. The induced differentials, d^ for r > 1, are zero because of the homological 
degree assumption on V. Thus the spectral sequence {E^, d^} degenerates at the first term. The 
extra grading on the properad V induces an extra grading A on B{V) which makes F-p{B{V)) fl 
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B{V){X) into a bounded filtration oi B{V){\). Hence it converges to H,{B{V)){\) by the Classical 
Convergence Theorem 5.5.1 of [Wei94| . thereby proving Claim 1. 

Choosing a homological splitting of the complex B{V), 

H,{B{P))ZZZB{r)'^h, 

p 

one can use dual transfer formulae of |Gra07j for homotopy coproperads to induce on the §- 
bimodule H,[B{V)) ~ V2 the associated strongly homotopy coproperad structure, that is a dif- 
ferential, (5, in the free properad J^(s-i7J.(i3(P))) = Vl{H,{B{r))) generated by H,{B{r)). 
In general, this differential is not quadratic, i.e. the induced homotopy coproperad structure on 
H,{B{'P)) is not equal to the coproperad structure on V^^. Moreover, the chosen homological 
splitting provides us canonically with a morphism of homotopy coproperads which extends i, 

H,{B{V)) B{r), 

i.e. with a morphism of dg properads, 

cj, : {ns-^H,{B{Vm5) ^ ^{B{V)). 

As ^{B{V)) P is a resolution of V by Theorem [191 the required Theorem l40l follows immedi- 
ately from the following 

Claim 2. Under the assumption on the properad V the morphism (p is a quasi-isomorphism. 

Indeed, the introduced above filtration of the bar construction, B{V), induces a filtration, 
F^pH,{B{'P)), of its homology with the associated graded coproperad being exactly "Pj- This 
filtration of H,{B{P)) induces in turn a filtration of the complex {T{s~^H,{B{V))),d). The 0th 
term of the associated spectral sequence is precisely the minimal model, {T{s^^V2),S), of the 
properad 7^2- As the latter is Koszul by assumption, its homology is equal to 'P2. By homological 
degree assumption on V, the induced differential on the next term of the spectral sequence vanishes 
so that it degenerates. The extra grading assumption on V implies that this spectral sequences 
converges to the homology {J-'{s^^H,{B{V))),6) which is equal, therefore, as an §-bimodule to 
1^2 — v. This fact completes the proof of Claim 2 and hence of the Theorem. □ 

The operad V2 is Koszul means that the differential of the minimal model (^1(7^2) 7 '^2) is quadratic, 
that is (52 : s-^V'i^ ^ ^{s-^V'i^Y'^y Since the transfer of homotopy coproperad structures does not 
change the map A2 defining the homotopy coproperad structure on H,[B(V)) but just add extra 
terms A„, for n > 3, the final differential 5 defining a minimal model of V is equal to 82 plus ex- 
tra terms (S„ for n > 3 such that (5„ : s^^^j ~^ ^{^'^^2)^^^^ that is to say, (5 is a perturbation of 82- 

The coproperad V2 is computable by Koszul duality theory. Therefore the above Theorem gives an 
immediate estimate of the set of generators for a minimal model of a homotopy Koszul properad. 
Moreover, the differential in this quasi- free model can in principle be computed via ordinary 
homotopy transfer formulae. 



In fact the Granaker formulae provide us in general with a differential <5 in a completed (with respect to the 
number of vertices) free properad: there is no guarantee that such 6 applied to a generator is a finite sum of 
terms but we can only be sure that S is continuous with respect to the topology induced by the number of vertices 
filtration. However, our assumption on existence of an extra gradation in V implies that 5 is well-defined in the 
ordinary category of properads: it is finite on every generator so that {J^{s^^ H,{B{T'))), S) makes sense without 
completion. 

It is important to notice that had we chosen to work with topological properads (with topology induced by the 
number of vertices or genus filtrations), the condition (iii) in the definition of homotopy Koszulness can be safely 
omitted — Theorem 1401 stays true in the category of (completed) topological properads because all the spectral 
sequences we used in the proof stay convergent by classical Complete Convergence Theorem 5.5.10 (see p. 139 in 
IWei94p . As an example of the deformation quantization prop IMer04l shows, working with topological prop(erad)s 
is unavoidable in application of the theory of prop(crad)s to geometry and mathematical physics. 
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The class of properads which are homotopy Koszul but not Koszul is non-empty and contains an 
important example of the properad, AssBi, of (co)associative bialgebras which can be defined as 
a quotient, 

AssBi := T{V)/{n) 
of the free properad, ^{V), generated by the S-bimodule V = {F(rn,n)}, 

/I 2 2 i\ 

IK[§2] «) K[§i] = span / ^ > V ) if ™ = 2, n = 1, 



V{m, n) 



1 1 

1 1 



K[§i] ® K[S2] = span ( A ' A / if ™ = 1, f^ = 2, 



I 1 2 2 1 , 



otherwise, 



representing a binary product and a binary coproduct without symmetries, modulo the ideal 
generated by relations 



n 



12 2 3 




These relations stand respectively for the associativity of the product, the coassociativity of the 
coproduct and the relation between them, that is the coproduct is a morphism of algebras or 
equivalently the product is a morphism of coalgebras. As the ideal contains 4-vertex graphs, the 
properad AssBi is not quadratic. Hence AssBi can not be Koszul in the ordinary sense. However, 
we have the following 

Proposition 41. The properad AssBi is homotopy Koszul. 

Proof, (i) The properad AssBi2 is Koszul as it is generated by the bimodule V with the relations. 



12 2 3 



which verify the Distributive Law (see Section [STBl and Proposition 8.5 of [ValOTaj ). 

(ii) The S-bimodule isomorphism AssBi ~ AssBi2 was estabhshed in |EE05j . 

(iii) The ideal generated by TZ preserves the path grading (see [MV03| for its definition and main 
properties) of the free properad ^(V) and hence induces an associated filtration on AssBi which 
satisfies the last condition in the definition of a homotopy Koszulness properad. □ 

Corollary 42. (cf. |Mar06j ) The properad AssBi admits a minimal resolution, J^{C), generated 
by the S-bimodule C = {C{m,n)}„i^n>i,m+n>3, with 

C{m, n) 




1 2 



Proof. The Koszul dual properad of AssBi2 is the properad generated by a binary product 
and a binary coproduct which are associative and coassociative. All the composites with the 

product and the coproduct vanish except ^|^. The only non-vanishing element of this prop- 
erad are obtained by composing first some products and then coproducts. We conclude that 
AssBi2{m,n) = s™~^K[§m] (g) s"'~^IK[§„] for m,n > l,m + n > 3 and zero otherwise. Then 
Theorem HOI implies the claim. □ 

We refer the reader to Section \6l2\ for another application of the notion of homotopy Koszulness. 
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5.5. Models for associative algebras, non-symmetric operads, operads, properads, 

props. There are several different notions of algebraic objects in the literature that are used to 
model the operations acting on some algebraic category. We briefly recall them in the following 
table. 



Operations 


1 

1 


1 

no symmetry 


1 


/ \ 


/ \ 


Composition 


l... 

I... 

1 






1 /i\ 




1 

planar 


1 

non-planar 


..(.x.).(.). 

1 /l\ 1 


Monoidal 
category 


(Vect, ®) 


(gVect, o) 


(S-Mod, o) 


(S-biMod, K J 


(S-biMod, 


Monoid 


Associative 
algebras 


IN on-symmetric 
operads 


Operads 


Properads 


Props 


Modules 


Modules 


IN on-symmetric 
algebras 


Algebras 


(Bial)gebras 


(Bial)gebras 


Free monoid 


Ladders 
(Tensor module) 


Planar 
trees 


Trees 


(Jonncctcd 
graphs 


Graphs 



To each pair of such objects, there is a forgetful functor and a left adjoint 
Associative algebras ~ 



Non-symmetric operads 



Operads \ 



Properads 



Props. 



Let us make them explicit. 

• To any prop 'P, the associated properad U^-^ci&aJ^P^ given by the same underlying 
§-bimodule where we only consider vertical compositions of operations based on connected 
graphs. That is we forget the horizontal composition. Its left adjoint -^properads (^) 
given by the free symmetric tensor on V for the horizontal tensor product. (This functor 
was introduced in |Val07a| at Section 1 where it is denoted by 5.) In other words, we 
freely generate horizontal compositions from a properad to get a prop. 

• The operad obtained from a properad V is the §-module U^°^'^l^\V){n) 



operads y- A'V — V{\,n) 

equipped with the restriction to one rooted trees composition. Its left adjoint functor is 



■properads 



V(n) for m — 1 and for m > I. 



operads 

For any operad P, we consider the non-symmetric operad ^°on-rymm operads (■'^) ~ ^ where 
we forget the action of the symmetric group. The left adjoint is given by 

^o'n™. operads(^)(-) = ^(-) ® ^[SJ. 



(see M. Aguiar and M. Livernet |AL07j ) 
• The pair of adjoint functors between associative algebras and non-symmetric operads is 
defined in the same then the pair of functors between operads and properads. In one way, 
we just consider the unital operation (arity (1)) of a non-symmetric operad. In this other 
way, for an associative algebra we define a non-symmetric operad concentrated in arity 
(1). 

Proposition 43. All these functors are exact, that is the image of a quasi- isomorphism is a 
quasi- isomorphism. 

Proof. It is trivial for the forgetful functors and for the functors F°^"^^'' and 

^ operaQS ass. aigeuras 

because the underlying dg-module does not change. Since the functor F'^^_^^^^ operads given 
by tensoring §„-modules with the fiat K module K[S„] (the characteristic of K is 0), it is exact. 
Over a field of characteristic 0, the functor -fproperads ^^^^ exact . □ 
This proposition justifies the following philosophy. To study the deformation theory of elements 
of an algebraic category, that is a class of gebras (modules, algebras, bialgebras), one should first 
model this category using the simplest possible object of the previous table. For instance, asso- 
ciative, diassociative, dendriform algebras [LFCGOl] are encoded each time by a non-symmetric 
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operad. Commutative, Lie, PreLie, Gerstenhaber, Poisson algebras are modelled by operads. Lie 
bialgebras, infinitesimal Hopf algebras [AguOQ I , (associative) bialgebras fsee 19. 3p are representa- 
tions of properads. Non-unital infinitesimal Hopf algebras, Semi Hopf algebras, Lily bialgebras 
[Lod06j can only be represented by a prop. 

Then to study the deformation theory of this algebraic category, that is to define the stable 
notion up to homotopy fsee 16. ip or the deformation complex fsee I8.2p . one has to find a cofibrant 
resolution (bar-cobar, minimal model for instance) of the related operad, properad or prop V. 
This resolution contains all the necessary data since a resolution for the induced prop is "freely" 
obtained by the free exact functor. 

5.6. Models generated by genus differentials. Let ^ be a category of gebras defined by 
some products and some coproducts with relations that can be written as linear combinations 
of connected graphs of genus 0, for example Lie bialgebras, Frobenius bialgebras. Infinitesimal 
bialgebras (see |Gan03[ [Val07aj ). In this case, the class of gebras can be faithfully modelled with 
a smaller algebraic object called a dioperad [Gan03| . 

A dioperad is a properad with only compositions of operations based on genus connected graphs. 
Hence, there is a natural forgetful functor from properads to dioperads. To any properad V, 
the associated dioperad U^i°p^l^^s i'^) the same underlying §-bimodule and we only consider 
vertical compositions of operations based on connected graphs of genus 0. Let us denote by □ 
the restriction of S to genus graphs. With this notation, a dioperad is a monoid {V,fix>) in the 
monoidal category (S-biMod, □). From now on, let us denote the genus in exponent. For instance, 
JF'^ will denote the free dioperad functor •^g.b'iMocf*' ^^"^ simply denote the free properad 

r , -7-propcrads 

functor j^g^_j,i^^^j . 

Proposition 44. The left adjoint of the forgetful functor UPJ°P^^^^^iP) : Properads Dioperads 
is given by 

TiV)/I, 

where I is the (properadic) ideal generated by the image under )jlt> — Id of J-'^{T>)'^'^\ that is the 
connected graphs of genus with two vertices. 

In other words, this construction is the quotient of the free properad on T), consider as an §- 
bimodule, by the (dioperadic) composition of any pair of adjacent vertices with only one edge in 
between. 

Notice that this construction is the same as the universal enveloping algebra of a Lie algebra. 
Therefore, we will often call it the universal enveloping properad of a dioperad and T^^lop^radl 
universal enveloping functor. 

Proof. The proof is the same as the proof of the universal property of the universal enveloping 
algebra of a Lie algebra. Hence it is left to the reader. □ 
A direct corollary gives that the universal enveloping properad of a dioperad defined by generators 
and relations is a properad given the same generators and relations. 

Corollary 45. Let D be a dioperad defined by generators and relations : V = J-^ (V) / (R) , where 
(i?) is the (dioperadic) ideal generated by R. The universal enveloping properad is equal to 

^zp:di'r>)=Hv)/{R), 

where (R) is the (properadic) ideal generated by R. 

Even if an algebraic category A can be modelled by a dioperad, the induced cofibrant resolution 
of this dioperad does not contains all the data necessary for the study of deformation theory of A 
because the universal enveloping functor ^^lop^rads ^'^^ exact as the following counter-example 
shows. 

Let eBi be the properad which models infinitesimal bialgebras (see [ValOTaj Section 2.9). We 
consider its Koszul dual properad without the relation <> = 0. Let us denote it by MC-J-rob 
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because it models some kind of non-commutative Frobenius bialgebras. A A/'C-jFro6-bialgebra is 
a vector space X equipped with a binary associative product /i : X (i) X ^ X and a binary 
coassociative coproduct A : X X ® X such that A is a morphism of bimodules. This means 

A o ^ = (Id ® /^) o (A (g) Id) Id) o (Id ® A). 

The graphical picture of all the relations is the following : 



V : Y®A 




Since the relations are linear combinations of connected graphs of genus 0, this category is 
faithfully modelled by the dioperad NC-J-rolP = J^{y)/{R). The exponent stands for the 
restriction to graphs of genus 0. It was proved in |Gan03| that NC-J-rolP is a Koszul dioperad, 
since its Koszul dual dioperad eBi^ is Koszul by means of distributive laws. That is the dioperad 
MC-Troh^ admits a quadratic dioperadic (genus 0) model (T^{C),d^) — > MC-J-rob^ , where C is 
the codioperad s^^eiSi"^. (Notice that there is no direct proof of this fact.) The differential 9° 
splits each element of C into two vertices with only one edge in between. 

Consider now the properad MC-Trob = J-{V) / {R)^ which is the image under the universal 
enveloping functor .^dj^j^j^oTadlf '^^ Trob^ by Corollary |45l The image of the chain complex 
(^0(C),90) under the functor ^d^peradt is the quasi-free properad on C with the differential 9°, 
that is the cobar construction of C, where this later is considered as a coproperad. The homology 
of this chain complex is not concentrated in degree 0. 

We build a cycle based on graphs of genus 2 from the following picture : 



/i o A o /i o A ■ 



■ fi o {fi (gj Id) o (Id ® A) o A 



/i o (Id (g) /i) o (A ® Id) o A J<^ao(A®id)oA ^ ^ ^ o (A ® Id) o A, 



where Rrm stands for the "right module" relation /i o A ^ (Id (g /i) o ( A ® Id) , Rim for the "left 
module" relation /i o A — > (^ ® Id) o (Id ® A) , Ra the associativity relation /i o (/i (g Id) /i o (Id (E) /i) 
and Rc the coassociativity relation (A (g) Id) o A ^ (Id g) A) o A. 
The graphical picture is as follows : 



Rr 



Ra 



Rim 

Rc : 



Then, the cycle is based upon the following picture 
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We denote with the same notation the corresponding homotopies, that is elements of C : 
9o(-Rrm) = A - (Id® /i) o (A ® Id) , ao(i?;m) = o A - ® Id) o (Id A), 
ao(i?Q) =/xo(^®Id)-^o(Id(8)^) , ao(i?c) = (A ® Id) o A - (Id«) A) o A. 
The previous picture proves that 

^ :— fio Rrm o A — /I o Ri^ o A — i?a o (A ® Id) o A + /i o (/I (g) Id) o 
is a cycle in {T{C), d°), that is ^"(0 = 0. 
Lemma 46. The cycle ^ is not a boundary under 9*^. 

Proof. The degree of ^ is 1. Suppose that there exists an element C of degree 2 such that 
(?°(C) = ^. This element belongs to 

CeTiCo® Ci )® J^(Co© C2 ). 

(2) (1) 

Let us denote by C = Ci + C2 each component. The image under the quadratic differential of any 
element of T{ Co © C2 ) is an element of J-{ Cq © Ci ) . And since the genus of the differential 

(fc) (1) (fc+i) (1) 

d° is 0, C2 is in Co © C2 ), that is the part of genus 2 of J'iCo © C2). The §-bimodule Co 

(1) (1) 

is equal to V — Y © that is binary. Hence JF( Co © C2 ) is concentrated in genus and 1 , 

(1) (1) 

which proves C2 = 0. 

Since the image of T{ Co © Ci ) under d° is in J^( Co © Ci ), Ci must belong to T{Ci)'-^\ 

{k) (2) (fc+2) (1) 

More precisely, (i is a element of J^^(Ci)'-^-' because the differential 9" preserves the genus. The 
§-bimodule Ci is generated by the four elements Rrm £ C(2, 2), Rim G C(2, 2), Ra £ C(l,3) and 
Rc e C(3, 1). The only way to get an element of genus 2 is to graft one element from C(l, 3) to 
an element from C(3, 1). Finally C is linear combination of i?c o c o Ra, with a G §3. And in this 
case, 9°(C) cannot contain elements like /i o Rrm o A — /x o Rim o A whence the contradiction. □ 
This counter-example answers a question raised by [MV03| . that is the functor -^^ioperads 
exact. 

Theorem 47. The universal enveloping functor ^^lioverads '^^^ exact. 



For this reason, we are reluctant to include dioperads in the preceding table. It is not enough in 
general to find a resolution of the genus part of a properad to generate a complete resolution of 
it. Nevertheless, it is sometimes the case. We have emphasized the class of proper ads that admits 
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a quadratic model, that is Koszul properad. We do the same thing with properads for which there 
exists a model with a genus differential. 

Definition (Contractible properad). We call contractible properad any properad V that admits 
a model {!F{C), d'^) ^ V with d'^\c : C ^ J-^{C)^ that is the part of genus of the free properad 
on C. 

It is equivalent to ask that C is a homotopy coproperad with structure maps (5„ : C — + JF''(C)*^"^ 
with image of genus 0. In other words, C is a homotopy codioperad. 

Proposition 48. Let V = J-{V)/{R) he a properad defined by genus relations, R C !F'^{V). The 
properad V is a contractible properad if and only if the associated dioperad V :— J-^ (V) / (R) admits 
a quasi-free (dioperadic) resolution (JF°(C),9°) — > V, which is a quasi-isomorphism preserved by 
the universal enveloping junctor -r^ioperads ■ 

Proof. If V is contractible, we denote by (JF(C),9°) ^ V its genus differential model. Since 
9" preserves the genus, the chain complex {T{C), 9") is equal to the direct sum of sub-complexes 
®g>o(-^^(^)' ^°)- Hence, the genus chain complex is a a resolution of P. And by Corollarv[45lthe 
image under the universal enveloping functor .^dkjifcTadsf quasi-isomorphism (J^°(C), 9°) ^ P 

is the resolution {!F{C), 9°) ^ V. The other way is trivial. □ 

A Koszul contractible properad V is a properad with a minimal model {!F{C),d'~') ^ V whose 
differential 9° is quadratic and genus 0. It is equivalent to say that C is a codioperad. If a 
properad V — J-{V) / (R) with genus relations is contractible Koszul, then the associated dioperad 

V = !F^{y)/{R) is Koszul in the sense of |Gan03j . But it is not true that any Koszul dioperad is 
a Koszul contractible properad as the example of MC-Trob shows. Lemma l46l shows that it is not 
contractible. Moreover we shall see below that it is not Koszul as a properad either. 

Proposition 49. Let V = J-'(V)/{R) be a Koszul properad defined by a finite dimensional S- 
bimodule V and by genus relations, R C J-'^{V). If the Koszul dual properad of V is equal, as 
an §-bimodule, to the Koszul dual dioperad of the associated dioperad V := J-'^{V)/{R) then the 
properad V is contractible. 

Proof. In this case, the Koszul dual coproperad P' ~ V'^ is equal to the Koszul dual dioperad 
— !)'■ . Hence the image of the partial coproduct A(i i) : V ^ T" ^ T" is actually in V'OV 
which is the part of genus oi M V . □ 

The Koszul dual properad is equal to the Koszul dual dioperad if and only if the part of genus > 
of V' vanished, that is !F^{V'^)/{R'^) = for 17 > 0. Proposition B51 allows us to give examples 
of Koszul contractible properads. One way to prove that a properad is Koszul is by means of 
distributive laws (see Proposition 8.4 of |Val07a| ). Let P be a quadratic properad of the form 

V = T{V, W)/{R®D © S), where R C T^^HV), S C T^^^{W) and where 

DC {i®np (^®^)0(^®^) ii®wj. 

1111 

The two pairs of §-bimodules (V, R) and {W, S) generate two properads denoted A := !F{V)/{R) 
a.ndB :^T{W)/{S). 

Definition (Distributive law). Let A be a morphism of S-bimodules 

1111 
such that the §-bimodulc D is defined by the image of 

{id, -A) : {I® W V ) ^ (I ® W )M^{I ® V ) 0(/ © V )M^{I® W ). 
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We call A a distributive law and denote D by D\ if the two following morphisms are injective 

2 1 

The last condition must be seen as a coherence axiom, which ensures that the natural morphism 
B ^ P is injective. In this case, Proposition 8.4 of ^ValOTbj states that P is Koszul if A and 
B are Koszul. A properad is called binary if it is generated by binary products and coproducts. 

Proposition 50. Let D — J-'^{V)/{R) be a binary Koszul dioperad defined by a distributive law 
such that V is finite dimensional. Then the associated properad P := J-{V)/{R) is Koszul and 
contractible. 

Proof. If a binary dioperad V defined by a distributive law verifies the hypotheses of Proposi- 
tion 5.9 of [Gan03| . then the associated properad P is also defined by distributive law and verifies 
the hypotheses od Proposition 8.4 of |Val07a| . In this case, the Koszul dual coproperad, given by 
Proposition 8.2 of [Val07a] has a genus coproduct. □ 

Corollary 51. The properads Bide of Lie bialgebras and sBi of infinitesimal Hopf algebras are 
Koszul contractible. 

In this case, the Koszul dual (co)dioperad provides the good space of "homotopies" for the 
resolution of the properad. Therefore, it gives the proper notion of homotopy P-gebra (see 16. ip . 
An example of this fact for Bide can be found in Section I9.2i n [Gan05. .Mer06j . 



Remark. Dually, in this case, the products of operations based on strictly positive genus graphs 
of the Koszul dual properad always vanish. If g denotes the genus of the underlying graph, it 

means that any such product is equivalent to products based on graphs with g simple loops 

using the relations of the products and the relations of coproducts. Therefore, it is zero because 

of the relation = in the Koszul dual properad. This statement is a non-trivial result about 

the coherence of the relations of a properad. 

To any binary properad 'P, we associate a properad Po which codes 'P-gebras satisfying the extra 

loop relation ^ = 0. Since the properad Bide is Koszul, its Koszul dual properad Trobo is 

also Koszul by Koszul duality theory. This means that J-rob<^ has a quadratic model. Since the 
properad Bide has non trivial higher genus compositions, this model is not contractible, that is 
the boundary map creates higher genus graphs. The example J-robo provides an example of a 
Koszul non-contractible properad. (We do not know how to prove this result without the help of 
Koszul duality for properads). 

Let C denote the Koszul dual coproperad of MC-Trob, that is C = s~^eBio^ ■ Recall that a 
properad P is Koszul if and only if the cobar construction of the Koszul dual coproperad n{P'^) — 
{!F{P'), d) is a resolution of P. This statement is not true for MC-Trob. The cycle ^ given above 
induces a non-trivial element in homology. 

Lemma 52. The cycle ^ is not a boundary under d. 

Proof. We use the same notations as in Lemma 021 but applied to d instead of 9". The space 
Ci is generated by the elements i?;™, i?rm, Ra^ Rc and some Ri for i = 1, ... ,4. For the same 
reason, (i must be an an element of J-{CiY^\ Since the image under d of any element of Ci is 

a graph with two adjacent vertices indexed by T or A , the element /i o o A cannot belong 

to 9(Ci). Hence fi o Ri„^ o A must be an element of 9(C2)- Since d is quadratic, there exists an 
element S in C2 such that d{S) = Ri^ + ■ ■ ■ or d{S) = Rim o A -t- • ■ • . Such an S has to be 
an element of either eSi^(l, 2)('^) or eBi'^{2, l)^'^). Consider the first case, the second one being 
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symmetrical. The only element in ei3?^(l, 2)^^^ whose partial coproduct includes fi o is the 
dual of the composite of 




in eBioi^, 2Y^\ The associativity relation and the loop relation in eSio show that this composite 
is equal to zero, which concludes the proof. □ 

Theorem 53. The proper ad MC- J- rob of non- commutative Frobenius bialgebras and the properad 
eBio of involutive infinitesimal bialgebras are not Koszul. 

We hope that this helps to clarify the general picture of models for prop(erad)s. 

6. HOMOTOPY T'-GEBRA 

In this section, we define the notion of "P-gebra up to homotopy or homotopy V-gebra. We make 
explicit structures of homotopy P-gebras in terms of Maurer-Cartan elements. We also define 
and make explicit morphisms of homotopy 'P-algebras, when V is an operad, in terms of Maurer- 
Cartan elements in an Loo-algebra. This last part uses the notion of homotopy Koszul (colored) 
operads defined in the previous section. 

6.1. "P-gebra, 7'(„)-gebra and homotopy P-gebra. Let P be a dg prop(erad) and ri(C) be a 
model of V. 

Definition (Homotopy P-gebra). A structure of homotopy V-gebra on a dg module X is a mor- 
phism of dg prop(erad)s : il(C) ^ Endx. 

Any P-gebra is a homotopy P-gebra of particular type. In this case, the morphism of dg-properads 
factors through P, that is ^1{C) ^ P ^ Endjf. For the Koszul operads Ass, Com, Cie, this 
notion coincides with homotopy associative, commutative. Lie algebras. For the properads Bide 
and AssBi, we get the notions of homotopy Lie bialgebras and homotopy bialgebras. Since Bide 
is contractible, the explicit definition given in [GanOSi IMer06| coincides with this one. 

Theorem [55] shows that a structure of homotopy P-gebra on X is equivalent to a morphism of §- 
bimodules in s^^Homg(C, Endx) which is a Maurer-Cartan element in the Loo-convolution algebra 
Hom^(C,Endj>f). 

Theorem 54. A V-gebra structure on X is equivalent to a Maurer-Cartan element in 
Hom^(C,Endx). 

This notion is well defined and independent of the choice of a model. By Theorem [70l if ri(Ci) 
and ri(C2) are two models of P, then the convolution Loo-algebras are quasi-isomorphic, which 
induces a bijection between the set of Maurer-Cartan elements. 

We can discuss the form of the solutions of the Maurer-Cartan equation. It gives the following 
definition. 

Definition (P(„)-gebra). A dg module X endowed with a Maurer-Cartan element 7 in 
Hom^(C, Endx) such that 7(c) = for every c G Cfc>„ is called a P(„)-5e6ra. 

This notion is the direct generalization of the notion of A(„)-algebra of Stasheff |Sta63| or L(„-)- 
algebras. A P(„)-gebra is a homotopy P-gebra with strict relations from degree n. 

6.2. Morphisms of homotopy P-algebras as Maurer-Cartan elements. Another ap- 
plication of the notion of homotopy Koszul can be found in the study of morphisms between 
homotopy P-algebras. A colored properad is an operad such that the inputs and outputs are 
labelled by an extra labelling and such that the composition is coherent with respect to this 
extra labelling. That is if the 'colors' (labelling) do not match, the composition of operations 
vanishes. It is proven in [VdL03j how to extend Koszul duality of operads to colored operads. It 
is straightforward to generalize Theorem [40l to this case. 
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Let V — T{y)/{R) be a Koszul operad. One can define the 2-colored operad V,-^, hy V — 
Tiyx ®Vi® i)l{R\ ® i?2 ffi i?.-*.), where Vi and i?i (resp. V2 and R2) are copies of V and R with 
inputs and outputs labelled by the color 1 (resp. 2), / is a generator of arity (1, 1) which goes from 
1 to 2 and is generated by w o — / o w for any element v £ Vin) (see |Mar04a| for more 

details). The purpose of this definition lies in the following result. A structure of P,^, -algebra is 
the data of two "P-algebras with a morphism of 7^-algebras between them. 

Lemma 55. When V is Koszul generated by a finite dimensional S-module V such that V(l) — 0, 
the 2-colored operad T',^, is homotopy Koszul. 



Proof, (i) The operad (P.^.)2 is equal to J^(Vi ® 1^2 ® f)/{Ri (B R2 ® R.), where R,^foVi. 
Hence, it is equal to {V,^,)2 ^ Pi (B P2 ® P o [I (Q / ). Its Koszul dual is equal to 



{P,^,y2 = P[®P'2® s{f o pi). Therefore, {J'{s-'^P[ ® s-'^P\, ®fo Pi)),S2) is a quadratic model 
of {P,^m)2, because S2 is equal to 3 copies of the Koszul resolution of P. 

(ii) Since P,^, ^Pi®P2®Po{I® f ), it is equal to {P,^.)2. 



(iii) Since V is finite dimensional and V{1) — 0, the filtration with the mmrber of leaves gives a 



In this case, the minimal model of P,^, is given by {T(s '^P\®s ^P2®f°P'^)),^) by Theorem HDl 

Proposition 56. An algebra over the model ofP,^, is the data of two homotopy P-algebras with 
a homotopy (or weak) morphism between them. 

Proof. A morphism of 2-colored operads {^{s~^Pl^,2)'^) ~^ Endjjf^y defines a homotopy P- 
algebra structure on X and Y. The component on {Hom(X'^", Y)}n^i is equivalent to a morphism 
of dg P'-coalgebras Pi{X) P'{Y), that is between the bar constructions of X and Y. □ 

Theorem 57. Morphisms of homotopy P-algebras between X and Y are in one-to-one correspon- 
dence with Maurer-Cartan elements in the Loo-algebra (Hom^(7^i^,2i Endx.y), (5) 

Notice that this result was already proved by hands in [Dol07j in the case of homotopy Lie algebras. 

Finally, a structure of homotopy P-algebra on X is a Maurer-Cartan element in the strict Lie 
algebra Hom^('P', Endx), whereas a morphism of homotopy P-algebras between X and Y is 
a (generalized) Maurer-Cartan element in the homotopy Lie algebra Hom^(7'', Endx.y). The 
conceptual explanation of this phenomenon is the following. In the first case, we have a quadratic 
model of the Koszul operad P and the second case, we use a non-quadratic model of the homotopy 
Koszul 2-colored operad P,^,. 

7. Loo-algebras, dg manifolds, dg affine schemes and morphisms of prop(erad)s 

7.1. Loc-algebras, dg manifolds and dg afflne schemes. Structure of a Loo-algebra on a 
Z-graded vector space g is, by definition, a degree —1 coderivation, Q : — > Q-'^sg, of the 
free cocommutative coalgebra without counit. 



which satisfies the condition ~ 0. It is often very helpful to use geometric intuition and language 
when working with Loo-algebras. Let us view the vector space sg as a formal graded manifold (so 
that a choice of a basis in g provides us with natural smooth coordinates on sg). If g is finite- 
dimensional, then the structure ring, Ogg, of formal smooth functions on the formal manifold sg is 
equal to the completed graded commutative algebra 0*(sg)* := Hnso ©"(■^fl)* which is precisely 
the dual of the coalgebra 0'sg. This dualization sends the augmentation, Q-^sq, of the latter 
into the ideal, / :— JlnSi ©"(^s)*) of the distinguished point G sg, while the coderivation Q into 





suitable filtration. 



□ 



0-'s0:=00"(s0) C 0-sg:=00"(sg), 
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as a degree —1 derivation of Osq, i.e. into a formal vector field (denoted by the same letter Q) on 
the manifold sg which vanishes at the distinguished point (as QI C /) and satisfies the condition 
[Q, Q] = 2Q^ — 0. Such vector fields are often called homological. 

In this geometric picture of Loo-algebra structures on g, the subclass of dg Lie algebra structures 
gets represented by at most quadratic homological vector fields Q, that is Q{{sg)*) C (sg)* ® 
0^(sg)* Such a vector field has a well-defined value at an arbitrary point 57 e sg, not only at 
the distinguished point £ sg, i.e. it defines a smooth homological vector field on sg viewed 
as an ordinary (non-formal) graded manifold. Given a particular dg Lie algebra {g,d, [ , ]), the 
associated homological vector field Q on sg has the value at a point sj G sg given explicitly by 

(1) Q(7) :=d7-f i[7,7], 

where we used a canonical identification of the tangent space, 7^, at S7 G sg with g. One checks, 

= -d(Q(7)) + [Q(7),7] 



= 0. 

Notice that the zero locus of Q is the set of Maurer-Cartan elements in g. 

A serious deficiency of the above geometric interpretation of Loo-algebras is the necessity to work 
with the dual objects, {Osg,Q), which make sense only for finite dimensional g. So we follow a 
suggestion of Kontsevich [Kon03| and understand from now on a dg (smooth formal) manifold 
as a pair, {Q-^X,Q), consisting of a cofree cocommutative algebra on a Z-graded vector space 
X together with a degree —1 codifferential Q. Note that the dual of Q-'^X is a well defined 
graded commutative algebra (without assumption on finite-dimensionality of X) and that dual 
of Q is a well-defined derivation of the latter. We identify from now on Q with its dual and 
call it a homological vector field on the dg manifolci^ X. This abuse of terminology is very 
helpful as it permits us to employ geometric intuition and use simple formulae of type ([1]) to 
define (in a mathematically rigorous way!) codifferentials Q on Q-^X. Such codifferentials, 
Q : Q-^X Q~^X, are completely determined by the associated compositions, 

Qproj ■ G^^X — > Q—^X — > X. 
The restriction of Qproj to Q"X C Q-^X is denoted by Q''"\ n > I. 

Since we work with dual notions (coalgebras, coderivations) , we will need the notion of coideal, 
which is the categorical dual to the notion of ideal. Hence, a coideal / of a coalgebra C is 
defined to be a quotient of C such that the kernel of the associated projection C -» / is a 
subcoalgebra of C. For a complete study of this notion, we refer the reader to Appendix B 
"Categorical Algebra" of |Val06b| . This notion should not be confused with the notion of coideal 
used in Hopf algebra theory. Since a Hopf is an algebra and a coalgebra at the same time, 
a coideal in that sense is a submodule such the induced quotient carries again a bialgebra structure. 

If / is a coideal of the coalgebra Q-^X, we denote the associated sub-coalgebra of by 
{Oi ■— I\ Q-^X, Q). The latter is defined by the push-out diagram in the category of coalgebras, 

Oi -0>iX 



^I. 



A warning about shift of grading: according to our definitions, a homological vector field on a graded vector 
space X is the same as a LcxD-structure on s^^X. 
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If the coideal / is preserved by Q (i.e. admits a codifFerential such that the right vertical arrow is 
a morphism of dg coalgebras), then the data {Oi,Q) is naturally a differential graded coalgebra 
which we often call a dg ajfine scheme (cf. |Bar06j ). The coideal may not, in general, be homo- 
geneous so the "weight" gradation, G^X, may not survive in Oj. A generic dg affine scheme 
by no means corresponds to a Loo-algebra but, as we shall see below, some interesting examples 
(with non-trivial and non-homogeneous coideals) do. 

A morphism of dg affine schemes is, by definition, a morphism of the associated dg coalgebras, 
(/i \ O^i^i, Qi) ^ ih \ 0^1X2, Q2). 

7.2. Another geometric model for a Loo-structure. One can interpret a Loo-structure on a 
graded vector space g as a linear total degree 1 polyvector field on the dual vector space q* viewed 
as a graded affine manifold. Note that there is no need to employ the degree shifting functors s 
and s~^ in this approach. 

Indeed, let (A*7^- , [ , ]s) be the Schouten Lie algebra of polynomial polyvector fields on the affine 
manifold g* . A generic total degree 1 polynomial polyvector field, v = {f„ G A"7^*}„>o, can be 
identified with a collection of its Taylor components with respect to affine coordinates on g*, i.e. 
with a collection of linear maps, 

i^m.n ■■ 0"0* — ^ A"0*, m > 0, n > 0, 

of degree n — 2. If is a linear polyvector field and lies in the Lie subalgebra A- ^7^*, then only 
the Taylor components {i^i.„}ri>i can be non-zero. Their duals, Vn ■= (^^i,™)*, is a collection of 
linear maps, f„ : A"g 0, n > 1, of degree 2 — n. It is easy to check the following 

Proposition 58. The data {iyn}n>i defines a structure of L 00 -algebra on g if and only if the 
linear polyvector field v on g* satisfies the equation [v, v]s = 0. 

Corollary 59. There is a one-to-one correspondence between structures of Loo-algebra on a finite- 
dimensional vector space g and linear degree one polyvector fields, v G A-^7^*, satisfying the 
equation [i',i']s = 0. 

Kontsevich's formality morphism | Kon03| . .F, associates to an arbitrary Maurer-Cartan element 
in the Schouten Lie algebra v e A'Tg* a Maurer-Cartan element, T{v)^ in the Hochschild dg Lie 
algebra, ©„>oIIompo/2^(C'®.", of polydifferential operators on the graded commutative 

algebra, Og* := 0*g, of smooth functions on the affine manifold g*. If is a linear polyvector field 
on g* satisfying the equation \u, v\s =0, then one can set to zero all contributions to the formality 
morphism T coming from graphs with closed directed paths (wheels) [Sho03j and the resulting 
element Tno-whueuiy) G ®n>oHonipo/y (O^", Og* is still Maurer-Cartan. It is easy to check 

that no— wheels 

(u) has no summand with weight n = and hence defines an ^00-structure on 
0*g which also makes sense for ft = 1. Moreover, as Tno-wheeis{i^) involves no wheels (and hence 
no associated traces of linear maps), this ^00-structure makes sense for arbitrary (not necessarily 
finite-dimensional) Loo-algebra. 

Definition. Let {i^„ : A"g g}n>i be a Loo-structure on a graded vector space g. The ^00- 
structure, J-no-wheeis{'^), On 0'g obtained via Kontsevich's "no- wheels" quantization of the asso- 
ciated linear polyvector field v is called the universal enveloping algebra of the Loo-algebra. 

In a recent interesting paper [Bar07| Baranovsky also defined a universal enveloping for a Loo- 
algebra g as a certain Aoo-structure on the space 0*g. In his approach the Aoo-structure is 
constructed with the help of the homological perturbation and the natural homotopy transfer of 
the canonical dg associative algebra structure on the cobar construction on the dg coalgebra 0'sg. 

7.3. Maurer-Cartan elements in a filtered Loo-algebra. A Loo-algebra {q,Q — {(3'^"Hn>i) 
is called filtered if g admits a non-negative decreasing Hausdorff filtration, 

00 = 3 01 2 • ■ • 2 fli 2 ■ • ■ , 

such that the hnear map Q'"^ : 0"(sg) sg takes values in sg„ for all n> uq and some hq G N. 
In this case Q extends naturally to a coderivation of the cocommutative coalgebra, 0-^sg, with g 
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being the completion of q with respect to the topology induced by the filtration, and the equation, 



n< 

n>l 



for a degree zero element 7 G sg (i.e. for a degree —1 element in g) makes sense. Its solutions are 
called (generalized) Maurer-Cartan elements (or, shortly, MC elements) in (g, Q). Geometrically, 
an MC element is a degree —1 element in g at which the homological vector field Q vanishes. From 
now on we do not distinguish between g and its completion g. 

To every MC element 7 in a filtered Loo-algebra (g,Q) there corresponds, by Theorem 2.6. f in 
|MerOO| . a twisted Loo-algebra, (g, Q-y), with 



n'. 

n>0 

for an arbitrary a G 0-^sg. The geometric meaning of this twisted Loo-structure is simple |MerOOj : 
if a homological vector field Q vanishes at a degree point 7 e sg, then applying to Q a formal 
diffeomorphism, (jj^, which is a translation sending 7 into the origin (and which is nothing but 
the unit shift, e'^'^^, along the formal integral lines of the constant vector field —7) will give us 
a new formal vector field, :— d(j)~f{Q), which is homological and vanishes at the distinguished 
point; thus Q~f defines a Loo structure on the underlying space g. In fact, we can apply this 
"translation diffeomorphism" trick to arbitrary (i.e. not necessarily MC) elements 7 of degree 
in sQ and get homological vector fields, := d(j)ry{Q), which do not vanish at and hence define 

generalized Loo structures on g with "zero term" Q^'^ ^ 0. 

7.4. Extended morphisms of dg props as a dg afRne scheme. Let {V, d-p) and {£, ds) be dg 

prop(erad)s with differentials d-p and ds of degree —1. Let Hom^(7',f ) denote the graded vector 
space of all possible morphisms P — > £" in category of Z-graded S-bimodules, and let Mor('P,i?) 
denote the set of all possible morphisms V £ in category of prop(erad)s, (note that we do not 
assume that elements of Homf (P,f ) or Mor(7',f) respect differentials). It is clear that 

Mor(P, £) - {7 e Homz(7', f ) | 7 o (7^ V) = /i£ {-fiV) 7(7^)) and I7I = O} . 

We need a Z-graded extension of this set, 

(2) Morz(P, £) := {7 e Homz(P, £) \ 7 o /ip ^(14) V) = ne {l{V) ^(14) 7(^)) } , 

which we define by the same algebraic equations but dropping the assumption on the degree and 
homogeneity of 7. 

Lemma 60. The vector space IIom^('P,if) is naturally a dg manifold. 

Proof. We define a degree —1 codcrivation of the free cocommutative coalgebra, 0--'^IIom^(7', £) 
by setting (in the dual picture, cf. § 17.11) 

(3) Q(7) :=a£07-(-l)^7oap 

for an arbitrary 7 G IIom^(7',f). As 

Q\l) = Q{deo^-{-iy^odv) 

= -d£oQ{^)~{-iy'Q{^)odv) 

= —{—iyd£0'-fod'p + {~iy'd£0'-fod'p 

= 0, 

Q is a linear homological field on IIom^(7', £). (By the way, the zero locus of Q is a linear subspace 
of Homf ('P,^ ) describing morphisms of complexes.) □ 

Proposition 61. The set Morz('P,£) is naturally a dg affine scheme. 
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Proof. Let I be the coideal in (P, f ) cogenerated by the algebraic relations, 

(4) lo^iT,{V V) - fi£ {-f{V) 7(7')) , 
on the "variable" 7 G Honif('P,(?). The sub-coalgebra, 

OMordv,£) :=/\0^^Homf(7',£:), 

of Q-^ilom^{V , £) makes the set Morz(7',f) into a Z-graded affine scheme. Next we show that 
the homological vector field Q defined in Lemma [6OI is tangent to Morz(7^, £). Indeed, identifying 
Q and / with their duals (as in subsection 17.11 and the proof of Lemma [60|l. we have 

Q (7 o {V p) - {-f{r) K(i.i) 7(^))) = Qii) ° t^v {V V) - fi£ {Q{-f){v) j{P)) 

-{-l)\-'\fi£ (7(7')K(ia)Q(7)(^))- 
Consistency of d-p and ds with ii-p and, respectively, fi£ implies, 

9£ o 7 o {V 7^) - (-1)^7 ° MP (^pIT') V) 
-i-ir-fofi-p {V^^i,i)dv{V)) 
= mod / d£Ofi£ (7(P) K(i^i) 7(P)) - i-iyfi£ (7 o 5p(7') 7(7?)) 
(7(^) H(i,i)7oap(P)) 

- mod / (Q(7)(^) ^(1,1) 7(^)) + (-l)l^lMf (7(^) ^(14) Qil)iT)) ■ 
Thus (5(/) C /, and hence Q gives rise to a degree —1 codifferential on the coalgebra OMor-^{v,£) 
proving the claim. □ 
In the following theorem, we study the properties of the convolution Loo-algebra defined in The- 
orem [28l 

Theorem 62. Let (V = T{s-^C),dv) he a quasi-free prop(erad) generated by an S-bimodule s 
(so that C is a homotopy coprop(erad)), and let (£,9^) be an arbitrary dg prop(erad). Then 

(i) The graded vector space, Homf(C,£), is canonically a Loo-algebra; 

(ii) The canonical L^o- structure in (i) is filtered and its MC elements are morphisms, 
{V,dv) {£,d£), of dg prop(erad)s; 

(iii) if d-p{s~^C) C J-{s~^C)^-'^\ where J^(s~^C)'-^'' is the subspace of J-{s^^C) spanned by 
decorated graphs with at most two vertices, then Hom,(C, £) is canonically a dg Lie algebra. 

Proof, (i) If V is free as a prop(erad), then extended morphisms from V to Q are uniquely 
determined by their values on the generators s^^C so that OMor-^{v,£) = 0-^Hom^ (s^^C, 5) and 
the claim follows from the definition of Loo-structure in § 17.11 

(ii) The canonical Loo structure on Hom^(C,i?) is given by the restriction of the homological 
vector field ([3]) on sHomf (P, £) to the subspace Homf (C, £). This field is a formal power series in 
coordinates on Hom^(C,f ) and its part, Q^"\ corresponding to monomials of (polynomial) degree 
n is given precisely by 

(5) Q^^H7) 9^07 -(-1)^70 a*,^) and g(")(7) := -(-1)'^7 o 9^,"^ for n > 1, 
where d^"^ is the compositiorQ 

Note that the first summand on the r.h.s. of ((3|) contributes only to Q^^\ 
Define an exhaustive increasing filtration on the §-bimodule C by 

Co = 0, C» := s Pi Ker9^"^ for i > 1, 



"^Note that for any differential d-p in a free properad J^{s ^C) the induced map dj, : s — > s is also a 
differential. 
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and the associated decreasing filtration on Horn, (C,f) by 

lioml{C,£)i := {7 £ Honi^(C,£:) | -/{v) ^ Wv £ C,}, i > 0. 

Then, for all n > 2 and any /i, . . . , /„ £ Homf (C,£), equality ([5]) implies that the value of the 
map . . . ,/n) G s^^Hom^(C,£) on arbitrary element of C„ C Kerc^p'^-' is equal to zero, i.e. 

0^"^(/i,...,/n) eHom^(C,f)„. 

Which in turn implies the claim that the canonical Loo structure on Hom^(C,£) is filtered with 
respect to the constructed filtration. The claim about MC elements follows immediately from the 
definition ^ of the homological vector field. 

(in) As Sj,"^ = for n > 2 we conclude using formula © that g(") = for aU n > 2. □ 

A special case of the above Theorem when both V and £ are operads was proven earlier by van 
der Laan [VdL02j using different ideas. 

The main point of our proof of Theorem [62] is an observation that, for a free prop(erad) V — 
J-{s~^C), the set, Morz(7^, f ), of extended morphisms from V to an arbitrary prop(erad) £, i.e. 
the set of solutions of equation can be canonically identified with the graded vector space 
sHomf(C,£). This simple fact makes the dg affine scheme Morz('P,f) into a dg smooth manifold 
and hence provides us with a canonical Loo-structure on Hom^(C,£). A similar phenomenon 
occurs for the set of extended morphisms, CoMorz(f ^, P^), from an arbitrary coprop(erad) £'^ to 
a cofree coprop(erad) T"^ :~ J-'^{s£), and hence the arguments very similar to the ones used in the 
proof of Theorem [SH (and which we leave to the reader as an exercise) establish the following. 

Theorem 63. Let {V^ = J-''^ (sC) , d-p) be a quasi-free coprop(erad), that is C is a homotopy 
prop(erad), and let (f^,^^) he an arbitrary dg coprop(erad). Then 

(i) The graded vector space, Hom^(f^,C), is canonically a Loc-o.lgebra; 

(ii) The canonical Loc -structure in (i) is filtered and its MC elements are morphisms, 
{£'^,d£) (V^,d-p), of dg coprop(erad)s; 

(iii) if d-p is quadratic, that is C is a usual prop(erad), then Hom^(f^,C) is canonically a dg 
Lie algebra. 

For finite-dimensional Q and C Theorems 1621 and 1631 are, of course, equivalent to each other. 
A morphism of Loo-algebras, (gi,Qi) (02,22), is, by definition |Kon99| . a morphism, A : 
(0*(s0i), Qi) (0*(s02), Q2), of the associated dg coalgebras. It is called a quasi-isomorphism 
if the composition, 

S01 ©'(Sfll) 0'(S02) S02 

induces an isomorphism, H{s2i, Q'"i^) H{ss2, of the associated homology groups with 

respect to the linear (in cogenerators) parts of the codifferentials. Here « is a natural inclusion 
and p a natural projection. 

By analogy, a map (p '■ {^{s^^Ci), di) — > {J^{s~^C2), 82) of quasi-free properads is called a tangent 
quasi-isomorphism if the composition 

s^'Ci T{s-'Ci) T{s-^C2) s-'C2 

induces an isomorphism of cohomology groups, H{s^^C2,d2^^) H{s^^C2,d2^^). 

If we assume that properads J^{s~^Ci) and {J-{s^^C2) are completed by the number of vertices 
(see §5.4) and that their differentials are bounded, 

d^{s-^C^) C J^(s"iC,)(-"') for some G N, i^ 1,2, 

then it is not hard to show (using filtrations by the number of vertices as in §5.4 and the classical 
Comparison Theorem of spectral sequences) that any continuous tangent quasi-isomorphism : 
{J-{s~^Ci),di) — > {J^{s~^C2),d2) is actually a quasi-isomorphism in the ordinary sense. 
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Theorem 64. (i) Let {Vi := J-{s~^Ci),di) and {V2 '■— ^{s~^C2),d2) be quasi-free prop(erad)s, 
(Ejdc) a dg prop(erad), and (Hom,(Ci, £), Qi) and (Horn, (Ci, f ), (52) the associated Loo-algebras. 
Then any morphism, 

(p:{Vudi) {V2,d2), 
of dg prop(erad)s induces canonically an associated morphism, 

(b,nd : (Homf(C2,^),Q2) ^ (Homf (Ci, f), Qi) 

of Loo-algebras. Moreover, if (p is a tangent quasi- isomorphism of dg prop(erad)s, then 4>ind is a 
quasi-isomorphism of Loo-algebras. 

(a) Let (V :— J-{s^^C),d) be a quasi-free prop(erad), {£i,d£-^) and {£2,d£r^) arbitrary dg 
prop(erad)s, anrf (Homf (C, f 1), Qi) anc? (Homf (C, £2), Q2) the associated Loo-algebras. Then any 
morphism, 

ip : i£i,d£,) — > i£2,d£2), 
of dg prop(erad)s induces canonically an associated morphism. 

And ■■ (Homf(C,£i),Qi) — > (Honi^(C,f2),Q2) 

of Loo-algebras. Moreover, if ij: is a quasi-isomorphism of dg prop(erad)s, then ipind is a quasi- 
isomorphism of LoQ- algebras. 

Proof, (i) The map (j) induces a degree linear map, 

Hom^(P2,^^) Hom^(7'i,f) 

7 > 7 o 

Using definition ([3]) of the codifferentials Qi and (52, and the fact that ((> respects differentials di 
and 82, we obtain, for any 7 e Hom,(7'2,^), 

(51(70 0) — 9^ O 7 O (/) — ( — 1)^7 O (/) o 3i 
= dg O ^ O (j) — ( — 1)^7 O 82 o 4> 
= Q2{l)o(f>, 

and hence conclude that induces a morphism of dg coalgebras, 

<|}^nd ■■ (0^iHom^(7'2,^),Q2) ^ (0^ ^Homf (Pi , f ) , Qi ) . 

As 

(/) o {Vi K(i,i) Vi) - ^iv, {^{Vi) K(i,i) (t>iPi)) c ^Iv, {V2 V2) 

we have 

7 o o ^7,^ {Vi H(i^i) Pi) - M£ (7 ° </'(^l) ^(1,1) 7 ° '^(^1)) C 

C 7 ° (^2 ^(14) ^2) ~ /i£ (7(7'2) ^(1,1) 7(^1)) • 

Thus the map 4)ind sends cogenerators (U) of the coideal L2 in 0-^Hom^(P2, ^) into cogenerators 
of the coideal Ii in 0-^Hom|(Pi, f), and hence gives rise to a morphism of dg coalgebras, 

(f'ind '■ (CMorz(-P2,£)' Q2) > (CMorsCPi ,£) , Ql) , 

i.e. to a morphism of dg afRne schemes, (/>i„rf : (Morz(7'2, (92) (Morz(Pi, f ), Qi). 

If the dg prop(erad)s Vi and P2 are quasi-free, then the above morphism of dg afhne schemes is 
the same as a morphism of smooth dg manifolds, i.e. a morphism, 

4>,nd ■■ (Homf(C2,f),Q2) ^ (Hom^(Ci,£),Qi), 

of ioo-algebras. The last statement of Theorem IMl follows immediately from the formulae (O for 
n = 1 and the Kunneth formula completing the proof of Claim (i). 

Claim (ii) is much easier than Claim (i): it follows directly from the formulae ([5|) for n = 1. □ 
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7.5. Proofs via local coordinate computations. Calculations in local coordinates is a pow- 
erful and useful tool in differential geometry. In this section we show a new proofs of Lemma 1601 
PropositionlCTland Theorem[n21by explicitly describing all the notions and constructions of i i7.4l in 
local coordinates and justifying thereby the geometric language we used in that section. For sim- 
plicity, we show the proofs only for the case when {V,dp) and {Sjdg) are dg associative algebras, 
that is, dg properads concentrated in biarity (1,1) (a generalization to arbitrary dg (prop)erads 
is straightforward); moreover, to simplify Koszul signs in the formulae below we also assume that 
both V and £ are free modules over a graded commutative ring, R = ®i^zR'^, with degree 
generators {ea}aei and, respectively, {ea}aej- Then multiplications and differentials in V and £ 
have the following coordinate representations, 

eel -reJ 

bei pe.J 

for some coefficients /i^^, fi^^^ G R'^ and D\,D^ e R^^ . Equations 9|, = 9| = as well as equations 
for compatibility of differentials with products are given in coordinates as follows, 

(6) Y.DlDl = Q, Y.DiD}^Q, 

bei peJ 

(7) D:^f,'=^, + D^^il^ = Dl^^lp + = ^^lpDZ. 

A generic homogeneous map of graded vector space, 7 : P — > of degree z G Z is unique;y 
determined by its values on the generators, 

7(ea) = '^a(i)ea, 
aeJ 

for some coefficients la(i) ^ shall understand these coefficients as coordinates on the flat 

manifold Homf(7',£:). 

Consider now a completed free graded commutative algebra, J^iiT^^j)]], generated by formal vari- 
ables la(i) ^'^ which we assign degree i. This algebra is precisely the algebra of smooth functions, 
C'jjqjjjS(P £■), on the manifold Homf(7',f). Let us consider a degree —1 vector field (that is, a 
derivation of Onom^ )i 



d 



on Hom^(P,£'). In view of ([6]), we have 



d 



[Q,Q] = 2\ Y -DtDH(^)- E (-ir^a^37f(,) ■ ^ 

+2(- E (-ir^^"^a7fw - E ^^^^^7",))^ 

= 0, 

proving thereby Lemma [6OI which claims that (Homf (T', £), Q) is a dg manifold. 
The space of extended morphisms of associative i?-algebras Morz(P, is, by its definition, a (sin- 
gular, in general) subspace of the manifold Homf (P, f ) given explicitly by the following equations, 

Morz(P,f) := I 7a"(0 £ Hom^(P,f) : Mafc7"(.) - E ^M^^A) = « 

eel cy^J 

I j+k=i 
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Let / be an ideal in O^omliv.s) = 1K[[7^(.-|]] generated by the functions {Y^cei ^^ablcii) ~ 
X^^rr^ej A^/377f(j)7b(fe)}- Then the structure sheaf, Omoiz,{v,£), of the scheme Moiz{P,£) is given, 
by definition, by the quotient algebra CHom|CP,£)/-^ (which, in general, is not freely generated, 
i.e. is not smooth). We claim that the vector field Q on Honif(7',f) ia tangent to the subspace 
Morz{V,£). Indeed, in view of d?]), we have 

\ cei f.i^-' I (tsJ \ cei 

\ j + k = i I \ J + fc = i 




eel i^-i^-' 
j+k=i 



\ 



cei ^tej 



J 



Thus Q{I) C / so that Q makes Omoii(7'.£) hito a differential graded algebra proving thereby 
Proposition [Ml 

To prove Theorem 1621 we have to assume from now on that 'P is a free algebra, ®*V , generated 
by some free i?-module V . Let {cA^AeK stand for a set of generators of V so that the basis {ea} 
we used above can be identified with the following set, 

{ea]aei = {eA, e^iAs := e^i ® e^a, e^iAaAs = e^i ® e^s ® e^ig, . . ■}A.eK- 
The differential d-p is now completely determined by its values on the generators {e^}, 

dvEA^Yl E D^'"'^''eA^...A^, 

k>l Ai,...,AkeK 

for some coefficients £)^^---^'' g R^^. On the other hand, the i?-algebra of smooth formal functions 
on the manifold Hom|(7',f) gets the following explicit representation, 

O-RomliV.S) = ^[[lA{i)^ 7AiA2(i)' 7^1^2^3(1) '•■■]] ' 

The key point is that the system of equations defining the subspace Motz{'P,£) C llom^(V,£) 
can now be easily solved. 



!AxA2(i) — A^/3i/92 'Ai(ii) 'A2(i2)' 

/3i.32eJ 

<X ^ d 7 /3l (^2 03 

^^1^2^3(0 = '^/3l7^/32/33')'Ai(ii)7A2(i2)7A3(i3)> , 



^1+^2 + ^3 = 



in terms of the independent variables 7^(j-)- Thus Motz{V,£) is itself a smooth formal manifold 
with the structure sheaf OMorz(-p,f) — -S[[7A(i)]]- The vector field Q on the manifold Hom^('P,f) 
restricts to a smooth degree -1 homological vector field on the subspace Morz(7', £) C Hom^(7', £) 
which is given explicitly as follows, 

\a,l3,a,i A,A.,a,i J 

where, for k > 2, 

lAiA2...Ak(^ ~ /^/3i7i/^/32 72 ■ ■ ■^/3fc-i/3fc 'Ai(ji)7A2fe) ■ ■ ■ 'Afc(ifc)' 
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Thus MovziV, £) = Homx(F, £) is canonically a dg manifold, i.e. sRomiiV, £) is canonically a Loo- 
algebra, and Theorem I62r i) is proved. Theorem I62r ii) follows from the above explicit expression 
for the homological vector field Q\Moizi'P,£) &s its zero set is precisely the set of morphisms V 
£ which commute with the differentials. Finally, if the differential d-p is at most quadratic in 
generators, then D^^" "^'' = for /c > 3 and hence Q\yiorT{'P,S) is evidently at most quadratic 
homological vector field so that Theorem [62^ 111) is also done. 

In a similar purely geometric way one can prove anew Theorem 1641 We leave the details as an 
exercise to the interested reader. 

7.6. Enlarged category of dg prop(erad)s. For any dg prop(erad)s {Vi,di), {V2,d2) and 
(Vs, 83), the natural composition map, 

Homf(P2,P3)®Homf(Pi,p2) Homf(Pi,p3) 
72 ® 71 > 72 o 71 

respects the relations (|4|) and hence induces a map of coalgebras (cf. the proof of Theorem [64^1) ). 

orz orz{'Pi,Q) ■ 

Proposition 65. The map o respects the codifferentials i.e. induces a morphism of dg affine 
schemes, 

(Morz(7'2,7'3),Q23) X (Morz(Pi,P2),Qi2) (Morz(Pi,P3),Qi3). 



Proof. We have, for any 71 G Homf(Pi,P2) and 72 £ Hom^(-p2, 'Pa), 

Ql3(72 7l) ''^^^ ^3 072 071 - (-1)^'^'^^72 071 °f^l 
= ^3 ° 72 O 71 - (-1)^^72 O ^2 O 71 

+ o 92 o 71 - (-l)^i+'^^72 o 71 o 9i 

= (323(72) o 71 + (-1)''''72 o Ql2(7i)- 



□ 



As the composition o is obviously associative, we end up with the following canonical enlargement 
of the category of dg prop(erad)s. 

Corollary 66. The data, 

Objects := dg prop(erad)s, 
Hom('Pi,'P2) := the dg affine scheme (Morz(7'i, 7^2), Q12) 

is a category. Moreover, the composition, 

o : Hom{P2,P3) X Hom(T'i,T'2) — > Hom(Pi,P3) 

is a morphism of dg affine schemes. 

Note that if Vi is quasi-free then, by Theorem [62l Hom(7'i, 7^2) is precisely the filtered Loo-algebra 
whose Maurer-Cartan elements are ordinary morphisms of dg prop(erad)s from Vi to V2- Note also 
that if ^ : Pi — > 7^2 is an ordinary morphism of quasi-free dg prop(erad)s, then the composition 
map, 

o : Hom(7'2,P3) x — > Hom(7'i,P3) 
is precisely the Loo-morphism of Theorem I64( i) . 
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7.7. Families of natural Xoo-structures on ®V. It was shown in Section 14.51 that for any 
homotopy properad V the associated direct sum (BV :— ®„ n^^l™!"-) has a natural structure of 
ioo-algebra which encodes aU possible compositions in V. In this section we show a new proof of 
this result which is independent of Section H31 and the earlier works jKM01[|VdL02j which treated 
the special case of operads. The present approach is based on certain universal properties of the 
properad of Frobenius algebras (and its non-commutative versions) and Theorem I62| it provides 
a conceptual explanation of the phenomenon in terms of convolution properads. 

Theorem 67. Let V = {P(m, n)} be a homotopy prop(erad). Then 

(i) ®„„^'(w,n) is canonically a Lao-algebra; 

(ii) „ -P(?Ti, 7^)^™ is canonically a Loo-algebra; 

(iii) ®m „ ^'(t^, J^)^" is canonically a Loo-algebra; 

(iv) ®„ „ -P(nT., n)^™^^" is canonically a Loo-algebra; 

(v) there is a natural commutative diagram of Loo-niorphisms, 




Finally, if V is a dg properad, then all the above data are dg Lie algebras and morphisms of dg 
Lie algebras. 

Proof. Recall that the prop(erad) of Frobenius algebras can be defined it as a quotient, 

Trob := T{V)/{R) 

of the free prop(erad), ^{V), generated by the §-bimodule V = {V{m,n)}, 

= 2,n= 1, 

--l,n = 2, 
otherwise 

2 

1 

Here Idn stands for the trivial one dimensional representation of the group §„. It is clear that 
!Frob{m, n) = Idm ® Idn and the compositions in J-rob are determined by the canonical isomor- 
phism IK (8) K — > K (thus Trob is a prop(erad)ic analogue of Com in the theory of operads). The 
dual space, J-rob* , is naturally a coprop(erad)|j. Homotopy prop(erad) structure on V is the same 



''In fact, Trob* is a completed coproperad with respect to the topology induced by the number of vertices. The 
formulae for the composite coproduct in infinite. But since we 'dualize' it by considering the convolution homotopy 
properad Hom®(jFrob*, — ) it does not matter. 



12 2 1 



V{m, n) :— < 



Id2 ® Idi = span ^ ^ = Y / if ™ = 
Idi Id2 = span / Jk^ = Jk^ \ if to = 



a 2 2 1 , 



modulo the ideal generated by relations 

12 2 3 



1 2 



12 2 3 
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as a differential, d-p, in the free coprop(erad) T'^{sV). Theorem IHSl i) apphed to the coprop(erad)s 
Troh* and {T'^ (sV) , d-p) , asserts that the vector space 

Hom^ (^ro6*, 7^) = 0(ld™ ® Id„) «)s„xs„ T'K n) = T'K ; 

is canonically a Loo-algebra. Hence the claim (iv). 
Let us next define a non-commutative analogue of J- rob as a quotient, 

Trob+ := T{V)I{R) 
of the free prop(erad), J-{V), generated by the S-bimodulc V = {V{m,n)}, 

/I 2 2 1 



Vim, n) :— < 



/I 2 2 i\ 

IK[§2] ® Idi = span / , ^ ) if m = 2, n = 1, 

Idi (g) IK[§2] = span ( , ) if m = 1, n = 2, 

\ 1 2 2 1 / 







otherwise 



modulo the ideal generated by relations 

1. 2 2 .3 





12 2 3 



1 2 

Y 

A 

1 2 



= . 



1 2 



= 0. 



= 0, 



1 2 



1 2 



= 0. 



It is clear that Trob^{m, n) — K[§m] (X)IK[§„]. Analogously one defines two other versions of Trob, 

Trob^ — {Trob^{m, n) — Id.^ ® IK[S„]} and Trob^ — {Trob^{m, n) — K[Sm] ® Id„} , 

with comultiplication (resp. multiplication) commutative but multiplication (resp. comultiplica- 
tion) noncommutative. Then applying again Theorem ESlJi) or Theorem [27] to Q being {TrobX)* , 
[Trob+Y or [IFrob^)* and V being T'^{sV) we conclude that the vector spaces, 

YiouYl{{Trob+)*,r) =0 7^(771, n), 

rn,n 

nouil{{Trob+)\V) = @r{m,nf-, 

7n.n 

Roml {{Trob+)*,V) =0P(m,n)^", 

m,n 

admit canonically Loo-structures proving thereby Claim (i)-(iii). 
Finally, the natural commutative diagram of morphisms of properads. 



J-rob 



Trob, 



proves claim (v). 



J-rob'^ 



□ 
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The prop(erad) J^rob~^ was designed so that it is generated as an S-module by arbitrary (m, n)- 
corollas, and the comultiphcation A(x.i) in its dual, {J-'rob'^)* splits such a corolla into all possible 
two vertex (m, ?i)-graphs. Hence the Loo-structure claimed in Theorem |57] is exactly the same as 
in Theorem [25] 

The Loo structures on the direct sum ©P and its subspaces of invariants constructed in the proof 
of Theorem |67] are the most natural ones to consider as they involve all possible compositions in 
V. However, they are by no means unique in the case of prop(erad)s (as opposite to the case of 
operads). For example, the part of prop(erad) compositions which correspond to so called ^-propic 
graphs or dioperadic graphs, that is graphs of genus 0, (see pictures ([5]) below) also combine into 
a Loo-structure on ®P (and its subspaces of invariants) as the following argument shows. 

For a prop(erad) V — {V{m,n)} we denote by — {V^{m,n)} the associated "flow reversed" 
prop(erad) with V^{m,n) V{n,m). Let Ass be the operad of associative algebras and define 
the properad, Ass'^»Ass — {Ass^ •Ass{m,n)} by setting 

Ass^ •Ass{m,n) := Ass^m) Ass{n) ~ IK[§™] (X)K[§„] 

and defining the compositions /i(i.i) to be non-zero only on decorated graphs of the form 



(8) and 





on which it is equal to the operadic compositions in Ass. The properad Ass^ • Ass corresponds 
to the 5-prop Wi™^^™''(.7^ro6^). 

Let Com be the properad of commutative algebras, and define the properads Com^ • Ass, 
Ass^ •Com, and Com^ •Com by analogy to Ass^ • Ass. Similarly, they correspond to the i- 
props Z//i™|^^™''(J-"ro6+), Wi'°^^™'*(jFrofe+) and 14^^ "^^^"""^ (Trot). Applying Theorem [63^ 1) to Q 

being coproperads (Ass^^Ass)* , {Ass^ uCom,)* , (Com^^Ass)* , or (Com^^Com)* , we conclude that 
the vector spaces, 

0P(m,n), 0P(m,n)^™, 0P(m,n)^", P(m, 



admit canonically Loo-structures encoding i-prop compositions of the form ([8]). The natural 
morphism of operads. 

Ass — > Com, 

implies that these Loo-structures are related to each other via the same commutative diagram of 
Loo morphisms as in Theorem I67f v). In the case of operads the constructed Loo-structures are 
exactly the same as in Theorem [67] but for prop(erad)s they are different. 

8. Deformation theory of morphisms of prop(erad)s 

In this section, we define the deformation theory of morphisms of prop(erad)s. We follow the 
conceptual method proposed by Quillen in [Qui67[ [Qui701 . 

8.1. Basic Definition. Let {V,d-p) ^ (Q^c^q) be a morphism of dg prop(erad)s. We would 
like to define a chain complex with which we could study the deformation theory of this map. 
Following Quillen |Qui70| , the conceptual method is to take the total right derived functor of the 
functor Der of derivations from the category of prop(erad)s above Q (see also Mar96a. .VdL02] ). 
That is, we consider a cofibrant replacement {TZ, d) of V is the category of dg prop(erad)s 




Q. 
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Recall that Q has an infinitesimal P-bimodule (respectively infinitesimal 7^-bimodule) structure 
given by Lp (respectively 7). 

Lemma 68. Let (TZ, d) be a resolution of T' and let f be a homogenous derivation of degree n 
in Der„ [TZ, Q), the derivative D{f) — dQ o f — (— f)'-''/ o d is a derivation of degree n — 1 of 
Der„_i(7e, Q). 

Proof. The degree of D{f) is n — f . ft remains to show that it is a derivation. For every pair ri 
and r2 of homogenous elements of TZ, D{f) {^^nifi ^(1.1) ^2)) is equal to 

D{f){tin{ri^iiS)r2)) = (^Q o / - (-1)"/ o 9) (M7z(ri ra)) 

= dQ {l^Qifin) 7(^2) + (-l)"l'"^l7('^i) ^(1,1) ./(r-2))) 

-(-!)"/ (M^in) r2 + (-l)l^^lri 5(r2))) 

= A^Q((rfQ ° f ){ri) K(i,i) l{r2) + (-l)"+l'^^l/(ri) (dg o j){r2) 

+ (-l)"l'-^l(dQ o 7)(ri) f{r2) + (-l)l'^^l("-^)7(r-i) K(i,i) (^Q ° f){r2 

-(-1)Vq((/ ° 5)(ri) ^(1,1) 7(r2) + (-l)"(l'-il-i)(7 o d){r,)) /(r^; 

+(-l)l'^^l/(r-i) (7 o 9)(r2)) + (-l)("-i)l'-il7(ri) (/ o 9)(r2)) . 

Since 7 is morphism of dg prop(erad)s, it commutes with the differentials, that is 7 o 9 = o 7. 
This gives 

D{f) {fm{r, ^(14) r2)) = fiQ [{dQ o /)(ri) 7(r2) - (-1)"(/ o d)in) 7(r2) 

^^^^^^ „ _ (-l)"7(ri) ^(1,1) (/ ° 5)(r2))) 

= A*q(^(/)('^i) ^(1.1) 7(r-2) + (-l)l'^^l("-^'7(r-i) K(i.i) I?(/)(r2)). 

□ 

In other words, the space of derivations Der(72., Q) is a sub-dg-module of the space of morphisms 
Hom^(7?., Q). We define the deformation complex of the morphism by C, ((p) :— (Der,(7^, Q),-D). 
By Theorem [Ml and Theorem [Ml there always exists a quasi- free cofibrant resolutions. For in- 
stance, we can consider the bar-cobar resolution by Theorem ll9l This will produce an explicit but 
huge complex which is difficult to compute. Instead of that, we will work with the chain complex 
obtained from a minimal model of when it exists. Its size is much smaller but its differential 
can be not so easy to make explicit. In this sequel, our main example be the deformation theory 
of representations of P of the form Q = Endx, that is P-gebras. 

8.2. Deformation theory of representations of prop(erad)s. Let (P, d-p) be a dg prop(erad), 
let {X,dx) an arbitrary dg P-gebra and let (T'oo '■— ^{C),d) be a cofibrant quasi-free resolution 
of P and 

v 

Endx- 

Definition (Deformation complex). We define the deformation complex of the V-gebra structure 
ofX hyC,{V,X) := (Der.(r!(C), Endx), i?) ■ 

Theorem 69. The deformation complex (Der,(r2(C), Q), D) is isomorphic to Homf (C, Q) with 
D = Q^for'j^ifo e^c- 

Proof. Lemma [T4l proves the identification between the two spaces. Since 7 is a morphism of dg 
prop(erad)s from a quasi-free prop(erad), it is a solution of the Maurer-Cartan equation Q{-f) — 
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in the convolution Loo-algebra Homf (C, Q) by Theorem [62l Let / be an element of Hom^(C, Q). 
Following Lemma [HI we denote by df the unique derivation of Der„(f2(C), Q) induced by /. We 
have to show that D{df)g-iQ = Q'^{f)- For an element s^^c G s^^C, we use the Sweedler type 
notation for d{s^^c) = Q(s^^ci, . . . , s^^c„). By Lemma [T4l we have 

n 
i=l 

Therefore, D{df)g~i(; is equal to 

D{df){s-^c) = {dQodf - i-irdf o d){s~^c) = dQ{f{s-'c)) - 

n 

(-1)" E E(-1)"'''''^'"^'''"'^"'Vq(^(7(s~'ci), . . . , 7(^^-'c._i), /(s-Iq), 7(5~'c.+i), . . . , 

= g^(/)- 

□ 

In order words, the deformation complex is equal to the convolution Loo-algebra Hom^(C, Q) 
twisted by the Maurer-Cartan element 7. 

Remark. It is natural to consider the augmentation of this chain complex by IIom^(/, Q), that 
is Hom^ (C,Q) . 

In summary, by Theorem [SH the vector space Hom^(C, Q) has a canonical filtered ioo-structure, Q 
whose Maurer-Cartan elements are morphisms of dg prop(erad)s, T'oo Q, that is representations 
of T'oo in Q. Then let 7 be one of these morphisms, and let Q'^ be the associated twisting of the 
canonical Loo-algebra by 7 (see ij7.3[) . This defines the deformation complex of 7. 

Definition (Deformation Complex). The deformation complex of a morphism of prop(erad)s 
7 '■ Vqo — > Q is the twisted Loo-algebra (Hom|(C, Q),Q'^)- 

This definition extends to the case of prop(erad)s the deformation complex of algebras over operads 
introduced in [KSOOl IVdLOS] . 

With the results on the model category structure on prop(erad)s (see Appendix), we can now 
prove the independence of this construction in the homotopy category of homotopy prop(erad)s 
and homotopy Lie algebras. 

Theorem 70. Let il(Ci) and r2(C2) he two quasi-free cofibrant resolutions of a dg prop(erad) V . 
For any dg prop(erad) Q, the homotopy convolution prop(erad)s IIom(Ci, Q) and Hom(C2, Q) are 
linked by two quasi-isomorphisms of homotopy prop(erad)s 

Hom(Ci,Q) t^Hom(C2,Q), 

and the natural maps 

(Hom^(Ci,Q),Q^O ^ (Homf(C2,Q),g^^) 
is a quasi-isomorphism of homotopy Lie algebras. 

Proof. We apply the left lifting property in the model category of dg prop(erad)s to the following 
diagram : 

Q -f^(Ci) 

nic^f—^v, 

to get the two dotted quasi-isomorphisms of prop(erad)s. By Proposition II OOi they induce quasi- 
isomorphisms of the level of the homotopy coprop(erad)s Ci ^ C2. We conclude by Theorem 1331 
and by Corollary [35l □ 
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The homology groups, 

H2{Q) :=iI.(Hom^(C,Q),Q7), 
are independent of the choice of a cofibrant quasi-free resolution of V and are called homology 
groups of the Voo-representation Q. In the case where Q = Endx, they are called the homology 
groups of the T'oo-gebra (X, 7). 

Proposition 71. The Maurer-Cartan elements, T, of Q'^ are in one-to-one correspondence with 
those Voo-structures, on X , 

p--{Voo,d) (Endx,d), 
whose restrictions to the generating space, s^^C, of Voo «re equal precisely to the sum 7 + F. 

This proposition justifies the name 'deformation complex' because the Loo-algebra controls 
the deformations of 7 in the class of homotopy V- structures. When applied to Q = Endx and 
7 '■ Voo —>- Endx, this defines the deformation complex of the Poo-gebra structure 7 on X. 
(Some author call this the "cohomology of X with coefficients into itself" but we are reluctant 
to make this choice and prefer to view it as a deformation complex). This definition applies to 
any homotopy algebra over an operad (associative algebras, Lie algebras, commutative algebras, 
PreLie algebras, Poisson or Gerstenhaber algebras, etc ...) as well as to any homotopy (bial)gebra 
over a properad (Lie bialgebras, associative bialgebras, etc ...) in order to give, for the first time, 
a cohomology theory for homotopy P-(bial)gebras. 

8.3. Koszul case and cohomology operations. In Theorem l39l we have seen that a properad 
V is Koszul if and only if it admits a quadratic model il.{V') ^ V, where 'P' the Koszul dual 
(strict) coproperad. In this case, by Theorem [69l the deformation complex of a Poo-gebra 
Hom^(7'', Endx) is dg Lie algebra where the boundary map is equal to the twisted differential 
D{f)=d{f) + [^J]. 

The first definition of this kind of preLie operation appeared in the seminal paper of M. Gersten- 
haber |Ger63| in the case of the cohomology of associative algebras. In the case treated by M. 
Gerstenhaber, the cooperad C is the Koszul dual cooperad As'^ of the operad As coding associative 
algebras and the operad V is the endomorphism operad End^- The induced Lie bracket is the 
intrinsic Lie bracket of Stasheff |Sta93| . It is equal to the Lie bracket of Gerstenhaber jGer63j 
on Hochschild cochain complex of associative algebras, the Lie bracket of Nijenhuis-Richardson 
}NR67| on Chevalley-Eilenberg cochain complex of Lie algebras and the Lie bracket of Stasheff on 
Harrison cochain complex of commutative algebras. It is proven by Balavoine in |Bal97| that the 
deformation complex of algebras over any Koszul operad admits a Lie structure. This statement 
was made more precise by Markl, Shnider and Stasheff in Section 3.9 Part II of |MSS02| where 
they proves that this Lie bracket comes from a Prelie product. This result on the level of operads 
was proved using the space of coderivations of the cofree P'-coalgebra, which is shown to be a 
PreLie algebra. Such a method is impossible to generalize to prop(erad)s simply because there 
exists no notion of (co)free gebra. 

As explained here, one has to work with convolution prop(erad) to prove a similar result. Actually, 
this method gives a stronger statement. 

Theorem 72. Let V be a Koszul properad and let tp : V Q be a morphism of properads, the 
deformation complex of ip is a LR-algebra. 

In the non-symmetric case, when V and Q are non-symmetric properads, the deformation complex 
is a non-symmetric properad. 

Proof. It is direct consequence of the definition of the deformation complex and Theorem [T51 
In the non-symmetric case, the deformation complex is directly a non-symmetric convolution 
properad, since it is not restricted to invariant elements. □ 
This result provides higher braces or LR-operations (see Section [2^ . Recall that non-symmetric 
braces play a fundamental role in the proof of Deligne's conjecture for associative algebras (see 
|Tam98| IVorOO| IKSOO| IMS02|. IBF04| ) and in the extension of it to other kind of algebras (see 
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[Val06bj Section 5.5). From this rich structure, we derive a Lie-admissible bracket and then a Lie 
bracket which can be used to study the deformations of X. We expect the LR-operations to be 
used in the future for a better understanding of deformation theory (in the context of a DeUgne 
conjecture for associative bialgebras and Gerstenhaber-Schack bicomplcx, for instance). 

Notice that this Lie bracket was found by hand in one example of gebras over a properad before 
this general theory. The properad of Lie bialgebras is Koszul. Therefore, on the deformation 
(bi)complex of Lie bialgebras, there is a Lie bracket. The construction of this Lie bracket was 
given by Kosmann-Schwarzbach in jKS91j . (See also Ciccoli-Guerra |CG03| for the interpretation 
of this bicomplex in terms of deformations.) 

8.4. Definition a la Quillen. In the previous sections, we defined the deformation complex of 
representations of a prop(crad) V that admits a quasi-free model and proved the independence 
of this definition in the categories of homotopy prop(erad)s (and homotopy Lie algebras). In this 
section, we generalize the definition of the deformation theory of a morphism of commutative 
rings due to Quillen |Qui70| to the case of prop(erad)s. (See L. lUusie |I1171| for a generahzation 
in the context of topoi and schemes). Hence, it defines a (relative) deformation complex for 
representations of any prop(erad). It also gives rise to the cotangent complex associated to any 
morphism of prop(erad)s. 

Since a commutative algebra is an associative algebra, an associative algebra an operad and an 
operad a prop(erad), this generalization of Quillen theory can be seen as a way to extend results 
of (commutative) algebraic geometry to non-commutative non-linear geometry. It is non-linear 
because the monoidal product Kl defining prop(crad)s is neither linear on the left nor on the right, 
contrary to the tensor product (g) of vector spaces. 

Let X be a 'ground' prop(erad) (to recover the previous section, consider 1 = 1, the unit of the 
monoidal category of §-bimodules) . We look at prop(erad)s V under Z, X — > P. And for such a 
prop(erad) P, we consider the category of prop(erad)s over V , that is 



X 




f 



I ^P. 



We denote this category by Prop(erad)/'P. Let M be an infinitesimal bimodule over V (see 
Section FS.ip . The infinitesimal T'-bimodule M is also an infinitesimal bimodule over any prop(erad) 
X over V, by pulling back along X ^ V. Hence, we can consider the space of X-derivations from X 
to M, that is derivations from X to M which vanish on I. We denoted this space by Derx(A', M). 
We aim now to represent this bifunctor on the left and on the right. To represent it on the left, 
we introduce the square-zero (or infinitesimal) extension ofV by M : V k M := V (B M with the 
following structure of prop(erad) over P. The monoidal product {P ® M) Kl ("P ® M) is equal to 

PMP ^PM{P®JdJ ^{P(B^)MP ^ M, 
1 1 

where Ai is the sub-S-bimodulc of (P © M) ^ {P (B M) composed by at least two elements from 
M . On the first component PMP, the product oiP K M is defined by the product of P. On the 
second component, it is defined by the left action of P on M . On the third one, it is defined by 
the right action of P on M . Finally, the product on M is null. 

Lemma 73. For any prop(erad) P and any infinitesimal P -bimodule M, the infinitesimal exten- 
sion P tK M is a prop(erad). 

Proof. The definition of infinitesimal T'-bimodulc directly implies the associativity of the 
prop(erad)ic composition oiP k M . □ 
The purpose of this definition is in the following result, which states that infinitesimal P-bimodules 
are abelian group objects in the category of prop(erad)s over P. 
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Proposition 74. There is a natural bijection 

Homp„p^erad;/p('^,^ IK M) = Derx{X,M), 
where DeTx{X, M) is the space of I- derivations from X to M. 

Proof. Let us denote by / : X ^ V. Any morphism X ^ V i< M — V ® M the category of 
prop(erad)s over V is the sum of / with its component on A/, which we denote by D. Finally, 
f ® D : X V ^ M IS a. morphism of prop(erad)s if and only if _D is a derivation X M . □ 

To represent the space of derivations on the right, we introduce the module of Kdhler differentials 
of a prop(erad). It is a quotient of the free infinitesimal A'-bimodule over I on X by suitable 
relations. We recall from Section 2.5 of [Val07a| that the relative composition product is defined 
by the following coequalizer 

M^P^N i M H N ^ A-m^N , 

where A is the left action of V on N,V^N^N and p the right action of V on M, MMV ^ M. 

Let / : 7^ ^ Q be a morphism of prop(erad)s. There is a natural functor from the category of 
infinitesimal Q-bimodules to the category of infinitesimal T'-bimodules by pulling back along /. 
We denote it by /* : Inf. Q-biMod Inf. T'-biMod. 

Proposition 75. The functor f* : Inf. Q-biMod — > Inf.V-biMod admits a left adjoint 

/, : Inf.V-biMod^ Inf.Q-biMod : /*, 

which is explicitly given by f\{M) = Q Kl-p ^M^ S-p Q, for any infinitesimal V -bimodule M. The 

1 

S-bimodule Q^-p M M-pQ is the coequalizer 



1 QS{\o(VSp))EiQ 1 1 

where the notation QM ^^M^MQ stands for S-levels graphs with only one element of M labelling 

1 

a vertex on the second level and such that every element of Q on the first and third level have a 
common internal edge with this element of M . (The action of V on Q is given by the morphism 
I-) 

Proof. We have the natural bijection 

Hominf. Q.biMod(S ^vJ^^vQ; N) = Homi„f.p_biMod(M, /*(iV)). 
1 

Let $ : Q M-p ^^M^MpQ N he a morphism a infinitesimal Q-bimodules. It is characterized 
1 

by the image of the projection of the element of / K ^^M^Kl/ in Q Mp ^^A^^pQ. Let us call 

1 1 

if : M ^ N this map. It is then easy to see that is a morphism of infinitesimal "P-bimodules. 
□ 

Example. If we apply the preceding proposition to the unit u : I ^ V oi a, prop(erad) V, 
the functor u* : Inf . P-biMod S-biMod is the classical forgetful functor. Hence u\{M) = 
V ^ M HP is the free infinitesimal T-'-bimodule associated to any §-bimodule M. 
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Definition (Module of Kahler differentials). Let us denote by u : T ^ X. The module of Kahler 
differentials of a prop(erad) X over T is the quotient of the free infinitesimal /Y-bimodule over the 
infinitesimal X-bimodule u*{X), that is 

m.{u*{X)) ^ XMi u*{X) MjX, 
1 

by the relations 

7r(/ M ^A'(a;iK(i,i)a;2) H / - / K a;iK(i,i)X2 - (-1)I''^LtiK(i4)X2K/) , 
where tt is the canonical projection oi X M ^^X^MX on the coequalizcr X Kli u*{X) MxX. We 

denote it by ^x/i- 

We define the universal derivation D : X ^ ^xjT by -D(a;) equal to the class of / Kl x H / in 
II- Like in the case of commutative algebras (see J.-L. Loday jLod98| Section 1.3) or associative 
algebras (see |Con85[ fKarSTi lLod98| . the module of Kahler differentials represents the derivations. 

Proposition 76. There is a natural bijection 

I)eix{X,M) ~ Rominf, x-MMod{^x/x, M). 

Proof. Let d be a derivation in DeTi{X, M). There is a unique morphism of infinitesimal 
A'-bimodules 6 : fix /x — > M such that the following diagram commutes 




The image of the class oi I ^ x ^ I in fix /x under 9 is defined by d{x). It extends freely to the 
infinitesimal A'-bimodule X Mx u*{X) MxX and then passes to the quotient thanks to the Leibniz 

1 

relation verified by d. □ 

The module of Kahler differentials of an associative algebra is the non-commutative analog of 
classical differential forms (see A. Connes [ConSSj ). Since operads and prop(erad)s can also be 
used to encode geometry (see |Mer05[ [MerOG] ). the module of Kahler differentials for prop(erad)s 
seems a promising tool to study non-linear properties in non-commutative geometry. 

Theorem 77. For any infinitesimal V -bimodule M , the following adjunction holds 

Homp„p^,„rf;/p(A',P X M) ^ V>eTx{X.M) ^ Rominf.-p-MModiV ^x flx/x^xV,M). 

1 

Proof. It is a direct corollary of Proposition [73] and Proposition [TSl The last natural bijection 

Houilnf. X-hiMod{^X /X, f* (M)) = Hominf.P-biMod(/!(^iA'/j), ^) 

is provided by Proposition 1751 applied to the morphism f : X —^V. □ 
In other words, the following functors form a pair of adjoint functors 

P Kl_ r2_/i : Prop(erad)/P ^ Inf . T'-biMod -.VtK-. 

1 

The model category structure on prop(erad)s induces a model category structure on Prop(erad)/'P. 

Lemma 78. The category of infinitesimal V-himodules is endowed with a cofibrantly generated 
model category structure. 
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Proof. We use the same arguments as in Appendix [Al that is the Transfer Theorem [89] along 
the free infinitesimal "P-bimodule functor 771 : S-biMod Inf.'P-biMod. The forgetful functor 77* 
creates limits and colimits which proves (1) and (2). A relative r]\{J)-ce\\ complex has the form 
Aq Aq(BPM {(Bi>oD^. „.) MP, which is a quasi-isomorphism of dg §-bimodulcs since the right 

1 

hand term V H (®i>o^m..„. ) is acychc. □ 



Proposition 79. The pair of adjoint functors 

VM_n_/xM^P : Prop(erad)/P ^ Inf.P-biMod : P t< - 
1 

form a Quillen adjunction. 

Proof. By Lemma 1.3.4 of [Hov99| . it is enough to prove that the right adjoint P t< — preserves 
fibrations and acyclic fibrations. Let f : M ^ M' be a fibration (resp. acyclic fibration) between 
two infinitesimal T-'-bimodules, that is / is degreewise surjective (resp. and a quasi-isomorphism). 
Since P K (/) is the morphism of properads on Id-p © / : P (B AI ^ P (B M' , it is degreewise 
surjective (resp. and a quasi-isomorphism), which concludes the proof. □ 

Thereofre, we can derive them in the associated homotopy categories. 

This proves that the homology of Derx{TZ, M) is independent of the choice of the cofibrant reso- 
lution of P because it is well defined in the homotopy category of prop(erad)s over P and in the 
homotopy category infinitesimal P-bimodulcs. 

HoniHo(Prop(erad)/P)('^,^ X M) ^ BeTl{X,M) ^ HomHo(Inf. P-biMod) (T' nx/lMxP,M). 

1 

Definition (Cotangent complex). The cotangent complex of P is the total left derived functor of 
the right adjoint, that is 

1 

for TZ a cofibrant resolution of P. 

Since on the homology of the cotangent complex, in the classical case of commutative rings, one 
can read the properties of the morphism I ^ P (smooth, locally complete intersection, etc ...), 
we expect to be able to read such properties on the generalized version defined here. In the same 
way, transitivity and fiat base change theorems should be proved for this cotangent complex but 
it is not our aim here and will be studied in a future work. 

Remark. This section is written in the category of dg-prop(erad)s since we work in this paper 
over a field of characteristic 0. Therefore, to explicit the cotangent complex and the (co)homology 
of prop(erad)s, we have to use cofibrant resolutions in the category of dg prop(erad)s, for instance 
quasi-free resolutions (Koszul or homotopy Koszul) . One can extend this section and the Appendix 
when the characteristic of the ground ring is not 0. In this case, one has to use simplicial resolutions 
like in M. Andre [And74j and D. Quillen |Qui70| . 

9. Examples of deformation theories. 

In this section, we show that the conceptual deformation theory defined here coincide to well 
known theories in the case of associative algebras, Lie algebras, commutative algebras, Poisson 
algebras. As a corollary, we get classical Lie brackets on these cohomology theory as well as 
classical Lie brackets in differential geometry. More surprisingly, we make deformation theory 
explicit in the case of associative bialgebras and show that it corresponds to Gerstenhaber-Schack 
type bicomplex. 
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9.1. Associative algebras. If P is the properad, Ass, of associative algebras, it is generated by 
a non-symmetric opcrad still denoted by Ass. This operad is Koszul that is, its minimal resolution 
exists and is generated by the (strict) cooperad Ass' with 

^ ^ , - '^iKfSil ®K[§„1 form = l,n>2 

Ass' (m,n) 



[Si] ® K[§„ 




otherwise. 



We represent the generating element of Ass(l,n) by a corolla 
this cooperad is given by the formula 




The partial coproduct of 



A(i.i) 




.1 2 



n-1 n J 



n— 1 n—k 

^ ^(_l)(i-i)("-fc-0 

k=0 1=1 




k+l + 1 ... n 



k+l...k+l 



Proposition 80. Let Ass — > Q be a map of (non-symmetric) operads. The deformation complex 
of this map is isomorphism to Q up to the following shift of degree 

s-^UomliAss'' , Q)(n) 



Cr(Ass,Q)H 

The boundary map is given by 



s-"S.(n). 



Diq) = dig) + A^s(¥>(z^); /, q) + ^(-l)VQ(g; ipH,I, ...,/) + (-1)"+ Vq(^(^^); 9, 1), 



for q G Q{n) if we denote by v the generating binary operation o/ Ass(2). 

Proof. There is a one-to-one correspondence between §„-equi variant maps from Ass'(ri) to Q(n) 
and elements of Q,(n)- Let us denote by fq the unique map determined by g G Qk^)- Since Ass' 
is a coooperad and Q is an operad, the convolution operad Hom(Ass', Q) is preLie algebra with 
product denote ★ (see Section [2]). By Theorem [69] and Section [8T3l we have D{fq) = d{fq) -1-7* 
fq — (— *7. Since fq vanishes on Ass'(m) for ni ^ n and since 7 vanishes on Ass'(m) for 
m ^ 2, the only non- vanishing component of 7*/g = /ig o (7^1(1 1) /,) o A(i is — /ig((p(zy); /, q) + 
(— l)"/ig((y5(i^); g, /) on Hom^(Ass', Q). And the only non-vanishing component of fq * ^ — fiQ o 
{fq^{i,i)l)°^{i,i) isEr=i(-l)'^VQ(9;^, ■ • ■J,^p{v),Ii ...,/) on Hom^(Ass', Q), which concludes 

i 

the proof. □ 

This deformation complex appears in many places in the literature under different names. When 
Q — Endx with X an associative algebra, it is the Hochschild (co)chain complex of X {with 



coefficient in X): s ^Hom(y, Endjc) 



^>2S^-"Hom(A«^",A). The induced Loo-algebra, Q on 



it is strict since the operad Ass is Koszul. It is precisely the Gerstenhaber Lie algebra [Ger63| and 
Q'^ is the Hochschild dg Lie algebra controlling deformations of a particular associative algebra 
structure, 7 : Ass Endx, on a vector space X . 



In the work of McClure-Smith on Dcligne's conjecture |MS02| . an operad Q with a morphism of 
operads Ass — > Q is called a multiplicative operad. The simplicial complex that they define on 
such an operad is exactly the deformation complex of this map. For the operad Q — Poisson, this 
complex is related to the homology of long knots (see [Tou04| ) . More generally, Maxim Kontsevich 
proposed the conjecture that the deformation complex of Ass — > Endx is a d -I- 1-algebra when X 
is a d-algebra in [Kon99| . This conjecture was proved by Tamarkin in [TamOOj . see also Hu, Kriz 
and Voronov |HKV06| . In this context, this chain complex is often called the Hochschild complex 
ofQ. 
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Since this (co)chain complex comes from the general theory of (co)homology of Quillen, it would be 
better to call its (co)homology the cohomology of Ass with coefficients in Q or the chain complex, 
the deformation complex of the map ip. 

Analogously one recovers other classical examples — Harrison complex/cohomology and 
Chevalley-Eilenberg complex/cohomology — from the operads of commutative algebras and, re- 
spectively, Lie algebras. 

9.2. Poisson structures. A Lie 1-hialgehra is, by definition, a graded vector space V together 
with two linear maps, 

5: V — > h?-V [•]: (d^V — > V 

a — >I]ai/\«2 ' a®b — > (-1)1"! [a • 6] 

of degrees and —1 respectively which satisfy the identities, 

(i) [5 ® lA)5a + t{5 ® ld)5a + t^((5 (g) Id)(5a = 0, where r is the cyclic permutation (123) 
represented naturally onV ®V ®V (co- Jacobi identity) ; 

(ii) [[a»b]»c] = [a. [6»c]] + (-l)l''ll"l+l''l+l''l [6 • [a • c]] (Jacobi identity); 

(iii) 5[a»h] = ^ai A [as • 6] - (-l)l°ill°^la2 A [ai • 6] + [a • 6i] A 62 - (-l)l^ill''^l[a • 62] A 61 
(Leibniz type identity). 

This notion of Lie 1-bialgebras is similar to the well-known notion of Lie bialgebras except that 
in the latter case both operations. Lie and co-Lie brackets, have degree 0. 

Let CieBi be the properad whose representations are Lie 1-bialgebras. It is Koszul con- 
tractible, that is its minimal resolution, (CieBica, S), exists and is generated by the §-bimodule 

V = {V{m,n)},n,n>l,rn+7i>3 with 

1 2 m-1 m 

n™,.):=."-.,n„«l„.span; 




1 2 n-l n 



where sigum stands for the sign representation of and 1„ for the trivial representation of §„. 
The differential is given on generators by |Mer06| 



1 2 m-l m 




(/lU/2) + |/l||/2 




/lU72 = (l,-...m) 

1 2 n—1 n JiuJ2=(i ") 

Jll>0,|/2l>l 

-'ll>l,|J2l>0 Jl 

where a{Ii U I2) is the sign of the shuffle /i U /2 = (1, . . . , m). 
Hence, for an arbitrary dg vector space X, 

.s-iHom(T/,EndA-) = s^"" A™ X ~ A'Tx, 

m,n> 1 

where A'Tx is the vector space of formal germs of polyvector fields at G X when we view X 
as a formal graded manifold. It is not hard to show using the above explicit formula for the 
differential S that the canonically induced, in accordance with Theorem 162( 1). Loo-structure on 
s^^Hom(y, Endx) is precisely the classical Schouten Lie algebra structure on polyvector fields. 
Thus our theory applied to Lie 1-bialgebras reproduces deformation theory of Poisson structures, 
and >Cie-Bi-homology is precisely Poisson homology. 

In a similar way one can check that our construction of Loo-algebras applied to the minimal 
resolution of so called pre-Lie^- algebras |Mer05| gives rise to another classical geometric object 
— the Frolicher-Nijenhuis Lie brackets on the sheaf, Tx ® ^x^ '^^ tangent vector bundle valued 
differential forms. Thus the associated deformation theory describes deformations of integrable 
Nijenhuis structures. 
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9.3. Associative bialgebras. In this section, we malce explicit the deformation theory of rep- 
resentation of the properad AssBi of associative bialgebras. As this example has never been 
rigorously treated in the literature before, we show full details here. 

As the properad AssBi is homotopy Koszul (see Section 15. 4p it admits a minimal reso- 
lution, AssBiao — {J-{C),d), which is generated by a relatively small §-bimodulc C = 

{C{m, n)},n,n>l,m+n>3, 

.1 2 



C(to, n) s"+"-3]K[§^] ® K[§„] = span ( 




1 2 n-1 n 



The differential d in AssBioo is neither quadratic nor of genus 0. The derivation d on J-{C) 
is equivalent to a structure of homotopy coproperad on s~^C. The values of d on {l,n)- and 
(m, l)-corollas are given, of course, by the well-known Aoc-formulae, while 




n — 2 n — k 

\k+l{n-k~l) + l 



k=Q 1=2 



k=2 I'l-I hrfc=n 




where 

s = (fc - l)(ri - 1) + (fc - 2)(r2 - 1) + . . . + l(rfc - 1), 

A'^^ is the Saneblidze-Umble diagonal, and the horizontal line means fraction composition from 
|Mar06| . The meaning of this part of the differential is clear: it describes Aoo-morphisms between 
an Aoo-structure on X and the associated Saneblidze-Umble diagonal yloo-structure on X ^ X. 
Explicitly, this formula is obtained by first considering the quasi-free resolution of the 2-colored 
operad coding two associative algebras and a morphism between them. While the resolution of 
the associative operad is given by the associahedra, this resolution is given by the multiplihedra. 
This resolution gives the relaxed notion of Aoo-algebra and morphism of Aoo-algebras at the same 
time. Then, to get the formula above, we applied this resolution to the Aoo-algebra X and to 
A (g) A with the ^oo-algebra structure induced by the Saneblidze-Umble diagonal. 



The values of d on corollas of the form 




describe a homotopy between two natural Aoo-morphisms from A to A(g)A(X)A, values on corollas 
with 4 output legs — homotopies between homotopies etc. We conjecture that {AssBioo, d) is a 
one coloured version of a certain N-coloured properad describing Aqo- algebras, morphisms of Aoo- 
algebras, homotopies between morphisms of Aoo-algebras, homotopies of homotopies etc., and we 
hope to describe it in a future publication. 

It was proven in |Mar06[ IMV03| that there exists a minimal model {AssBioo , d) such that the 
differential preserves Kontsevich's path grading of AssBioo and has the form d = da + dpert, 
where do describes the minimal resolution, ^AssBoo of the prop of ^-bialgebras (these facts follow 
also immediately from our CoroUarv I42p . The perturbation part, dpert, is a linear combination 
of so called fractions and their compositions. We shall assume from now on that d has all 
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these properties. By checking genus of these fractions (or by referring to our proof of homotopy 
Koszulness of AssBi in Section [HH]) one can easily obtain the following useful (for our purposes) 

Fact 81. The differential do is precisely the quadratic part of d, i.e. it is equal to the composition, 

Let Q be a dg properad. By Theorem EH the vector space, 

s-iHom"(C, Q) = s^-™-"Q(m,n)=:SGs(Q), 

Ti,m>l 
Tn + ™>3 

has a canonical homotopy non-symmetric properad and Loo-structure Q, whose Maurer-Cartan 
elements are morphisms of properads J-{C) —>■ Q. 

If 7 : AssBi Q is a representation of AssBi, or more generally of AssBioc ■ AssBioc Q, 
then, by Definition 18.21 there exists an associated twisted Loo-structures, = {QZ}n>i, on 
0Gs(Q) which controls deformations of 7 in the class of representations of AssBiao. An explicit 
formula for the differential d would induce an explicit Loo-structure. Once again, our main 
example of this deformation theory is given by Q = Endx- In this case, the complex above is the 
deformation complex of associative bialgebra, or more generally of ^ssSioo-gebra, structure on X. 

When X is an associative bialgebra, Gerstenhaber and Schack defined in |GS90j a bicomplex 
whose homology has nice properties with respect to the deformations of the associative bialgebra 
structure (see also |LM91) ). Let us first extend this definition to any properad Q and not only 
Endjf. 

Definition. Let 7 : AssBi — » Q be a representation of AssBi. We define the Gerstenhaber- 
Schack bicomplex of ^ by C""'" := S(to, n) and the differentials by 

1 2 m— 1 m 

1 2 m-1 m 12 m-1 rn i i ■ • ■ i i 

AA AA 



1 2 n~\ n 1 i /\ n ^ 




2 3 n— 1 n 



m— 1 m 



AA AA 

^ ^ rn rn 



1 2 n-l n 



1 2 m-1 m 1 i V/ m M 



2 3 m— 1 m 




i=0 

1 2 n-l n 12 n-l n 




YY ... YY 

1 2 n-l n 



1 1 m-1 m 
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where the general (m, n)-corollas have to be understand as elements of Q{m,n). The binary 
corollas are the image under 7 of the generating product and coproduct of AssBi. Finally, this 
pictures represent the composition of all these elements in Q. 

Let us compare these with the Gerstenhaber-Schack differential, dcSy in the bicomplex C^^" :— 
Hom(X®", X®™) which is defined by [GS90] 

das = dh + dy , 

with dh ■■ Hom(X®",X®'") -> Hom(X®"+i,X®™) given on an arbitrary / G Hom(X®",X®") 
by 

n-l 

{dhf){ao,ai, . . . ,a„) := A™(ao)n/(ai, 02, . . . ,a„) - ^(-l)V(ai, ■ ■ • jCtiOi+i, . . . ,a„) 

i=0 

+ (-l)"+V(ai,a2,...,a„)nA"(a„) V a, G X. 

Here the multiplication in X is denoted by juxtaposition, the induced multiplication in the algebra 
comultiplication in X by A, and 

A" : (A ® Id®'"-2) o (A eg) Id®'"-^) o . . . o A : X ^ X®'". 

The expression for d^, is an obvious "dual" analogue of dh- Now let us represent dh in graphical 
terms by associating the graphs 

1 2 1 
Y and yl^ 

1 1 2 

to comultiplication and, respectively, multiplication while the corolla 

1 2 ?ri-l m 




1 2 n^l n 

to /. Then the r.h.s of the formula for dh reads, 

1 2 m-l m 12 m-1 m 

AA ■■■ AA '^'i^" AA ■■' AA 





(10 (11 (l7^ do d?!— 1 (1ti 

which is precisely the first three summands in the previous definition. The other three terms 
correspond to d„. Therefore, when Q = Endx and 7 : AssBi — > Endx is an associative bialgebra 
structure on X, the preceding bicomplex is exactly Gerstenhaber-Schack bicomplex [GS90| . 

However, even without an explicit minimal model of AssBi, we can show the following general 
result. 

Theorem 82. Let {AssBioo, d) AssBi, be a minimal model of the properad of bialgebras and 
7 : AssBi Q an arbitrary representation of AssBi. Then the differential, 

associated to this minimal model in the twisted Loo -structure, , on QgSj is isomorphic to the 
Gerstenhaber-Schack differential. Hence the deformation complex of representation of AssBi is 
isomorphic to the Gerstenhaber-Schack bicomplex. 

Proof. Let {AssBioo — ^{C), d) be a minimal model of the properad of bialgebras, and let / be 
the ideal in T{C) generated by graphs in T{C)^-'^^ with at least two non-binary (i.e. neither 
nor vertices, and let 

g _ AssBioo 



iI,dL) 
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be the associated quotient dg propcrad. The induced difFerential in B we denote by dind- It 
is precisely this quotient part, dind, of the total differential d which completely determines the 
Loo-differential differential QJ. Thus our plan is the following: in the next Lemma we present 
an explicit, up to an automorphism, form of the differential dind (despite the fact that d is not 
explicit !) and thereafter compare the resulting Qj with the Gerstenhaber-Schack definition. 

The major step in the proof is the following Lemma (in its formulation we use fraction notations 

again) . 

Lemma 83. (i) The derivation, d, of B given on generators by, 

1 2 1 

(9) dV = . =0' 

1 1 2 



1 2 

1 2 

(10) 



1 2 



1 2 ,/\2 j 




and, for all other generators with m + n > 4, by 



1 2 m-l m 

1 2 m-l rn 

n-2 




(11) d = ;^(-i)^+^ 



i=0 

1 2 nr-1 n 




2 3 n— 1 n 



1 2 m-l m 



AA ■■ AA 

+ (-1)"+^ 



1 2 n-1 n 



1 2 3 m— 1 m 



n-2 



+ E(-i)^^' yc + 



i=0 



+ (-1) 




YY ... YY 

1 2 n-1 n 



m+1 " 



YY...YY 

1 2 rr^l n 



is a differential. 

(a) The dg properads {B,dind) o-nd (B,rf) are isomorphic. 
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Proof, (i) It is easy to see that among for 2-vertex connected binary graph^ attached to any 
other graph in B the bialgebra relations, 



1 2 2 3 1 2 




hold. Using this fact it is an easy and straightforward calculation to check that (P = 0. We 
omit the details. (In fact we shall show below that d is essentially a graph encoding of the 
Gerstenhaber-Schack differential das so this calculation is essentially identical to the one which 
establishes d^.^ = 0.) 



(ii) We begin our proof of Lemma IBHTii) with the following 

Claim 1. The natural projection p : (B, d) — > AssBi is a quasi- isomorphism. 

Indeed, the dg properad (B, d) has a natural increasing and bounded above filtratiorQ, {F_pB}j,>o, 
with F_pB being the span of equivalence classes of graphs which admit a representative in 
AssBi''-^^\ As the differential d is connected and preserves the induced path gradation, the asso- 
ciated spectral sequence (Er,dr) converges to H'{B,d). The 0th term (Eg, do) has the differential 
given on generators by 

1 2 



(12) 



do Y = ' do X = ' do X = 



and, for all other generators with m + n > A 

n-2 

(13) do >C =E(-1)' 




1 2 n-1 n 



i=0 




1 2 m-1 m 



E(-i 



1 2 n-1 n 




We want to compute homology, Ei = H*(Eo,do), of this complex and show that Ei ~ AssBi. For 
this purpose consider a 3-step filtration, C F^2 C F_i C i^o = Eo, of the complex (Eo, do) with 

F^i := span (^f , ^ X) ' •= ^P^^ (V ' A 

and let {£r, dr) be the associated spectral sequence. The differential do is zero on the generators of 
F_i and is equal to do on all the other generators. Thus, modulo shifts of gradings, actions of finite 
groups and tensor products by trivial (i.e. with zero differential) complexes, the complex (fo,9o) 
is isomorphic to the tensor product of two isomorphic operadic complexes (one with "time" flow 
reversed upside down relative to another) which were studied on page 40 of |MMS06) and which 
have the differential (in notations of that paper) given by 



di 




n-2 



i=0 




i+1 i+2 

It is shown in [MMS06) that the cohomology of this complex is concentrated in degree and is iso- 
morphic to the operad of associative algebras. In our context this result immediately implies that 
(fi, di) is isomorphic to F_i with the differential di given on generators by ((121) • Its cohomology 
is obviously concentrated in degree (and is equal, in fact, to the properad, ^B, of infinitesimal 
bialgebras). Hence H*{B,d) is concentrated in degree proving Claim 1. 



Equivalence classes of graphs in B we call simply graphs for shortness. 
^One might prove Claim 1 using another filtration of B by the number of vertices and Fact 1811 provided one 
assumes (without any losses) that B is completed with respect to this filtration. 
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Claim 2. The natural projection tt : {B,dind) AssBi is a quasi-isomorphism. 
Indeed, the defined above filtration, {F_pB}p>o, by tlie number of vertices is also compatible with 
the differential dmd- Let {Er,dr) be the associated spectral sequence. Its first nontrivial term, 
{Ei,di) is, by Fact \ET\ isomorphic to the complex (Ei,di) above. Hence we can apply the same 
reasoning as in the proof of Claim 1. 

Claim 3. The exits a morphism of dg properads $ making the diagram 

(B,d) 




p 



{AssBioa,d) ^ > {AssBi, 0) 

commutative. 

Since AssBi is a properad concentrated in degree 0, the map p is surjective. Since p is a 
quasi-isomorphism by Claim 2, it is an acyclic fibration in the model category of properads 
(see Appendix [X)) . By Corollary [571 AssBioo is a cofibrant properad. Finally, the morphism $ 
is given by the left lifting property in the model category of properads. Hence, the existence 
of $ is clear but we need to make it more precise. We construct it as follows and refine it in Claim 4. 



As AssBioo = J-{C) is a free properad, a morphism $ is completely determined by its values on 
the generating (to, n)-corollas which span the vector space C, and one can construct $ by a simple 
induction on the degree, r := m + rt — 3 > 0, of such corollas. For r = we set $ to be identity, 
i.e. 



Y) = Y ' * A = A 



$ 

Assume we constructed values of $ on all corollas of degree r < N . Let e be a generating corolla 
of non-zero weight r = + 1 . Note that 5e is a linear combination of graphs whose vertices are 
decorated by corollas of weight < N (as differential 5 has degee —1). Then, by induction, ^{5e) 
is a well-defined element in B. As 7r(e) = 0, the element, 

$((5e) 

is a closed element in B which projects under p to zero. By Claim 1, the surjection p is a quasi- 
isomorphism. Hence this element is exact and there exists e G B such that 

dz = $((5e). 

We set <I>(e) := e completing thereby inductive construction of $. 
Claim 4. A morphism <I> can he chosen so that 



^1 2 . . . rn-l m\ 



1 2 m-l rn 





terms with > 2 number of vertices. 



1 2 n-1 n 



^rest ; 



yi 2 ■ ' ■ n-1 n j 

Indeed, the differential d in B has the form, 

d = di 

where di is the quadratic differential in B defined by (jl3[) and the part d^art corresponds to graphs 
lying in F_3B. We shall prove Claim 4 by induction on the degree r=:TO + n — 3of the generating 
(to, n)-corollas in AssBi^^ (cf. proof of Theorem 43 in |Mar06| ) . For r = the Claim is true. 
Assume we have already constructed $ such that the claim is true for values of $ on corollas with 



this induction is a straightforward analogue of the Whitehead hfting trick in the theory of Ciy-complexes in 
algebraic topology. 
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non-zero degree < N and consider a generating corolla, e, of degree N + 1. The value, e :— $(e), 
is a solution of the equation, 

(14) die + d^esfC = $(9oe) + $(9perte). 

Let TTi and TT2 denote projections in B to the subspaces spanned by equivalence classes of graphs 
with 1 and, respectively, 2 vertices. Then equation (|14p implies, 

■JT2 o di(e) = di o 7ri(e) = n2 o <i>(9oe), 

as both drest^ and ^{dpert^) are spanned by graphs lying in F_3B. Using now the explicit form 
for the differential (given, e.g., by formula (14) in |Mar06| ) and the induction assumption we 
immediately conclude that 

1 2 mr-l m 



7ri(e) = 




1 2 n-1 n 



completing the proof of Claim 4. 



Claim 5. The morphism $ induces a dg isomorphism (B,9j„(j) — > (B,d). 

Indeed, $ sends the ideal / to zero. Since $ respects differentials, it sends the ideal (/, dl) to zero 
as well and hence induces, by Claims 3 and 4, a required isomorphism. This completes proof of 
Lemma |83l □ 



Now we continue with the proof of Theorem [82l The differential Qj in the graded vector space 
0Gs(Q) = ®m.ns'^~"^~^Q IS Completely determined by the quotient differential, dindi of the full 
differential d in AssBioo- By Lemma 1831 this quotient differential is given, up to automorphims, 
by formulae ([5|)- (fTT|) . The proof of the Theorem [52] is completed. □ 

As a direct corollary, we have 

Corollary 84. The Gerstenhaber-Schack bicomplex of an associative bialgebra X is a homotopy 
non-symmetric properad and a twisted Loo-algebra whose Maurer-Cartan elements are deforma- 
tions of the first structure. 

The homotopy non-symmetric properad structure induces, on this chain complex, (homotopy) 
LR-operations which play the same role than the non-symmetric braces for Hochschild cochain 
complex. They are are expected to be used in the proof of a Deligne conjecture for associative 
bialgebras. 

9.4. Twisted Loo-algebras and dg prop(erad)s. For any quasi-free prop(erad) {Voo — 
T{s^^C),d-p) and any prop(erad) Q there exists, in accordance with Theorem I62[ a canonical 
Lao structure, Q, on the graded vector space s~^Homf (C, Q) whose Maurer-Cartan elements are 
in one-to-one correspondence with representation of Poo in Q- If 7 is any particular representation 
of Poo, then the associated twisted Poo-algebra, Q'' , describes deformation theory of 7 within the 
class of representation of Poo (see §7.2). Remarkably, there always exists a quasi-free prop(erad) 
{Voo ,d) whose representations in Q are in one-to-one correspondence with pairs, (7,r), where 7 
is a representation of Voo on Q and T is a MC element in Q'^ . Thus the dg prop(erad) V 00 gives 
a complete description of the deformation theory of a generic representation of Poo- In fact, this 
constructions can be obviously iterated giving rise to quasi-free prop(erad)s P^^^ , P^^'' etc. 

By definition, P<^^ is a free prop(erad) on the §-bimodule s~^C © s~^C but the differential, 9, in 

(2) 

Vio is not a direct sum, 9p ©9p, of differentials in Poo. We illustrate the above claim in the case 
of P = Ass, the operad of associative algebras, before giving the general definition. 
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Let Assx be a quasi-free operad generated by an §-module, 

/ 

s"-2K[S„] e s"-2K[S„] ~ span 





\<7(1) <7(2) a{n) <7(1) a(2) 

and equipped with a differential given on generators by, 
/ \ 



d 




n—1 n—k 



yi 2 " ' vr-l nj 



k=0 1=1 




1 2 n-1 



n—1 n—k 



n) 



+ 




fe=o ;=i 



fe+i...fe+; 



=/7\V 

/c+l...fe+J 



Proposition 85. There is a one-to-one correspondence between representations of the dg operad 

(2) 

Assao in an operad Q and degree —1 elements, 7 and T, in the deformation complex (Hochschild 
complex) ®n>2S^~"Q{n) such that, 

[d + j,d + j]G = 



0, 



where [ , ]g stands for the Gerstenhaber brackets. 

Proof is obvious and hence is omitted. The data {d, 7) describes a representation of AsSoo on Q, 
and the data F describes a deformation of this representation. 

In general, vjx)^ is the prop(crad) given by T{s~^C* ® s^^C^). Wc denote by d-p{c) = 
Q{ci, . . . , c„) the image under the differential d-p of an element c of s~^C, with ci, . . . , c„ € C. 
The differential d of v!^^ is defined by 

d{c'):=J25{cl...,cl) for c' € s-'C\ 

a(c'):=^e(c^i,...,cj,") for G s-'C\ 

where the zi, . . . , z„ are in {•, T} with at least one equal to T. It is easy to see that — 0. 
Proof. The formula for d{c*) gives the first relation. With the formula for d{c^), it gives the 
second one. □ 

Proposition 86. There is a one-to-one correspondence between representations of the dg 
(2) 

prop(erad) Voo in an prop(erad) Q and degree —1 elements, 7 andT, in the deformation complex 
s~"'^Hom^(C, Q) such that 

0(7) = 
QT(r) = g(7 + r) = o. 
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where Q stands for the Loo-algebra structure. 

(2) 

In the following proposition, we interpret Assho as the Koszul resolution of a new operad, denoted 
by Ass^^\ 

Proposition 87. The dg operad (Ass^^ , d) is a quadratic resolution of a quadratic operad Ass^'^'^ 
defined as the quotient of the free operad on the S-module 

( . , A 



Ain) ■= < 



.[§2] © IK[§2] = span 



V <t(2) ^(1) a{2)J ^ 



eS2 



I 



modulo the ideal generated by relations, 



for n = 2 



othe 




t(1) a{2) <t(2) ^(3) 




= 0, 



Va e 



and 




Proof. Let F-p{Ass}x, ) be the subspace of Ass^x. spanned by trees with a least p internal edges 
between one vertex labelled by • and the other one labelled by ▼. This defines an increasing 

(2) 

filtration with is bounded on As s 00 (n) for each n. Therefore it converges to the homology of 

Ass^^{n) by the Classical Convergence Theorem 5.5.1 of [Wei94j . The first term E^^ is equal to 

(2) 

the subspace of AsSoc spanned by trees with exactly p internal edges between one vertex labelled 
by • and the other one labelled by T. And the differential (i° is equal to the sum of the differentials 
9ass^ + d_Assi^, that it is splits • and ▼ vertices into pure • and ▼ trees. Hence (i?°,c?°) is the 
coproduct Assl^ V Ass^^ (see Section [X3)) of two resolutions of Ass, which is acyclic. Finally, we 
have = for p + g 7^ and 0p>o ^-pp = Ass' V Ass^ . The spectral sequence collapses and 
(2) 

t lie homology of Ass)xi is concentrated in degree 0. Another presentation of this homology group 

is given by the quotient of the free operad on degree elements, namely the two binary products 

(2) 

• and by ideal generated by the image under d of the degree 1 elements of Assoo . □ 
In other words, the operad Ass^^^^ is Koszul. A representation of ^ss^^^ in a vector space X is 
equivalent to a pair of linear maps ij, : X ®X X and 1/ : X (S^ X ^ X such that both {X, ji) and 
{X, jJL + v) are associative algebras. As a corollary, we get the following isomorphism of §-modules 
^ss(2) = Ass V Ass. 

Remark. The example of Ass^'^'' is also interesting from the viewpoint of Koszul operad. It comes 
from a set theoretic operad. It is Koszul whereas the method of [ValOGaJ cannot be applied because 
Ass^"^^ is not basic set, that is the composition of operations is not injective. The product ▼ has 
an "absorbing" effect. 

In the same way, we define the operad Cie^^^ by ]. ® [, ]T)/(Jac^ © (JaCy + JacJ + JacJ)), 
where [ , ], and [ , ]y stand for two skew-symmetric brackets and where Jac^ stands for the "Jacobi" 
relation [[X,Y]a, Z]b + [[Y, Z]a, X]b + [[Z,X]a,Y]b — 0. This operad enjoys the same properties 
with Cie than the non-symmetric operad Ass^^"^ with Ass explained above. More generally, to 
any binary quadratic operad V (eventually non-symmetric) with its minimal model Vqo, we can 
associate an operad V^"^^ such that is its minimal model. 
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We summary this result with the expHcit form of P^^^ in terms of Manin products in the following 
theorem. Let V = J-{V)/{R) and Q = J^{W)/{S) be two binary quadratic non-symmetric operads. 
There exists a morphism of ?/' : 3-[V){i)®T{W){i)^!F{V®W){i). Manin' s black square product 
of V and Q is equal to VMQ :— Tiy ® W)I{'(\;{R ® S)). In the symmetric case, the definition 
is similar but the morphism ip is more involved and requires the use of signature representations 
(see |Val06b| for more details). 

Theorem 88. For any binary quadratic non-symmetric operad V which admits a minimal model 
Vqo, the non-symmetric operad is a minimal model (resolution) ofVMAss'^'^\ which is iso- 
morphic, as a qraded module, to V M V , where the coproduct has to be taken in the category of 
non-symmetric operads . 

For any binary quadratic operadV which admits a minimal model Vqo, the operadVoo is a minimal 
model (resolution) of V • Cie^"^^ which is isomorphic, as an S-module to V \/ V . 

Proof. By the same argument as in Proposition [87] above, the homology of V^'' is concentrated 
in degree 0. If we denote the quadratic operad V by F{V)/ (TZ), this non-trivial homology group 
is equal to F{V, © VV)/(7^• © 7^; + 7^J 4- 7^J), which is equal to the black product of V with 
/:ze(2). □ 



Appendix A. Model category structure for prop(erad)s 

In this appendix, we prove that the categories of props and properads have a cofibrantly generated 
model category structure. We make precise coproducts, pushouts, cofibrations and cofibrant 
objects. We refer the reader to the book |Hov99j of M. Hovey for a comprehensive treatment 
of model categories. (In order to be self-contained in this appendix, with we will not avoid the 
prefix dg here.) 

Let us denote by dg Properads the category of dg properads and by dg Props the category of dg 
props. It means either the category of reduced dg prop(erad)s {P{m, n) = for n = or m = 0) or 
the category of dg prop(erad)s over a field of characteristic 0. By default, we work over unbounded 
chain complexes but the following proofs hold over bounded chain complexes as well. We transfer 
the cofibrantly generated model category structure of §-bimodules to the category of prop(erad)s 
via the free prop(erad) functor. 



A.l. Model category structure on §-bimodules. The category of dg S-bimodules is endowed 
with a cofibrantly generated model category structure coming from the cofibrantly generated 
model category structure on dg K-modules. 

Recall from |Hov99| Theorem 2.3.11 that the category of dg i?-modules has a cofibrantly generated 
model category structure for any ring R. Quasi-isomorphisms form the class of weak equivalences 
and degreewise surjective maps form the class of fibrations. Let us make explicit the (generating) 
acyclic cofibrations. The model category of dg K-modules is cofibrantly generated by the acyclic 
cofibrations J*^ : ^ D'^, where D'' is the chain complex 

^O^^^^^O^ ■•■ 

k k-1 

and by the cofibrations J*^ : S''~^ , where S^~^ is the following chain complex 

*0^^^0^ ••• . 

k-1 

For any m, n S N, the category of left and right S„-bimodules is the category of dg modules 
over the group ring K[S^ x S„]. By Theorem 2.3.11 of |Hov99| the preceding theorem, it has a 
cofibrantly generated model category structure, where the generating acyclic cofibrations are the 
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maps J,^ „ : ^ D^ ^, where „ is the acyclic dg K[§5^ x S„]-module 



IK[§°P X §„] ^ K[§^P 

k k-1 

and where the generating cofibrations are the maps „ : ^m.ni with the foUowing 

dg K[§^P X §„]-module 

> ^ K[S°P X S„] ^ ^ • • • . 

Since the category of dg §-bimodulcs is the product over (to, n) G of the model categories of left 
Sm and right dg §„-bimodules, it is naturally endowed with a term-by-term cofibrantly generated 
model category structure. The set of generating acyclic cofibrations can be chosen to be J = 
{Jm,ni k ^Ij, 171,11 € N}, where „ is equal to „ : — > D'^n,n in arity (to, n) and elsewhere. 
Similarly, the set of generating cofibrations can be chosen to be / = {Imn'^ ^ ^ Z,m,n e N}, 
where „ is equal to „ : <S'^~,j ^m,n in arity (m, n) and elsewhere. Notice that the 
domains of elements of / or J are sequentially small with respect to any map in the category of 
dg S-bimodules. 

A. 2. Transfer Theorem. In the section, we recall the theorem of transfer, mainly due to Quillen 
|Qui67| Section II.4 (see also S. E. Crans ^Cra95] Theorem 3.3 and M. Hovey |Hov99j Proposi- 
tion 2.1.19). We will use it to endow the category of dg prop(erad)s with a model category 
structure. 

Definition (Relative I-cell complexes). For every class I of maps of a category, a relative I-cell 
complexes is a sequential colimit of pushouts of maps of I. 

Let us make explicit this type of morphisms. A relative I-cell complex is a map ^oo which 

comes from a sequential colimit 

A, 




Aoo := Colimji An, 
where each map An An+i is defined by a pushout 

^a^a ^ An 

VqTq ^ An+1, 

with ja e /. As usual, we denote the collection of relative I-cell complexes by I-cell. 

Tlieorem 89 ( |Qui67| Section II.4, [Cra95| Theorem 3.3, |Hov99| Proposition 2.1.19). Let C be a 

cofibrantly generated model category with I as the set of generating cofibrations and J as the set of 
generating acyclic cofibrations. Let F : C ^ D : U be an adjunction, where F is the left adjoint 
and U the right adjoint. Suppose that 

(1) P has finite limits and colimits, 

(2) the functor U preserves filtered colimits, 

(3) the image under U of any relative F{J)-cell complex is a weak equivalence in C. 

A map f in D is defined to be a weak equivalence (resp. fibration) if the associated map U{f) is 
a weak equivalence (resp. fibration) in C. The class of cofibrations in V is the class of map that 
verify the left lifting property (LLP) with respect to acyclic fibrations. 
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These three classes of maps provide the category T) with a model category structure cofibrantly 
generated by F{I) as the the set of generating cofibrations and F(J) as the set of generating 
acyclic cofibrations. 

We also refer the reader to Section 2.5 of [BM03| for the apphcation of this Theorem with stronger 
and sometimes more convenient hypotheses. Remark that Transfer Theorem |89] was used (and 
rephrased) by V. Hinich in [Hin97| to provide a model category structure to the category of 
operads over unbounded chain complexes (see Theorem 2.2.1 of [Hin97j and the corrected version 
of Theorem 6.6.1 in [Hin03j ). M. Spitzweck also applied this theorem to prove a general result 
about model category structures on categories of algebras over a triple (Theorem 1 of [SpiOl] ). 

A. 3. Limits and Colimits of prop(erad)s. In this section, we prove that the category of 
prop(erad)s has all limits and finite colimits. We also make explicit the coproducts and pushouts 
of prop(erad)s. 

Proposition 90. The category of prop(erad)s has all limits. 

Proof. We recall from D. Borisov and Y.I. Manin [BM06| that the free prop(erad) functor induces 
a triple : S-biMod S-biMod such that an algebra over it is a prop(erad). Since the underlying 
category of S-bimodules has limits, the category of prop(erad)s has all limits (Section 1.5 of [GJ94] ). 
□ 

To prove that the category of prop(erad)s has finite colimits, we first make explicit coproducts and 
pushouts. This section is the generalization of Section 1.5 of [GJ94j from operads to prop(erad)s. 
Once again, the situation is more subtle for prop(erad)s than for operads since it requires the 
notion of adjacent vertices of a graph (see Section 321). 

Let P and Q be two prop(erad)s. The coproduct of V and Q is given by a quotient of the free 
prop(erad) on their sum J-{V © Q). On this space, we define an equivalence relation by the 
following generating relation : if a graph g, with vertices indexed by elements of V and Q has 
two adjacent vertices indexed elements of P (or Q), it is equivalent to the same graph, where the 
two adjacent vertices are contracted and the new vertex is labelled by the composition in V (or 
Q) of the two associated elements of V (or Q) . The quotient of !F{V © Q) by this relation is the 
coproduct of V and Q. We denote it by V Q. This §-bimodule has the following basis. It can 
be represented by the sum over (connected) graphs with vertices indexed by elements of V and Q 
such that no adjacent pair of vertices are labelled by the same kind of elements (see Figure [5]). 




Figure 5. Element of the coproduct V V Q 

Let V, Q and TZ be three prop(erad)s. Let f : V ^ Q and g : P TZ he two morphisms 
of prop(erad)s. Their pushout is isomorphic to the quotient of Q V 7^ by the ideal generated 
by {f{p) — 9{p), P G 'P}- (We refer to Appendix B of |Val06b| for the notion of ideal of a 
prop(erad). The notion of ideal generated by a sub-S-bimodule is also made explicit there.) The 
pushout QV-pTZ is represented by labelled (connected) graphs as above but further quotient by 
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the following relation : if a vertex is labelled by an element of the form f{p) for p e P, it can 
be replaced by the same vertex labelled by the corresponding element g{p) and vice- versa. When 
this operation generates two adjacent vertices indexed by elements of the same prop(erad), there 
are to be composed. 

Proposition 91. The category of prop(erad)s has finite colimits. 
Proof. This result can be proved with two methods. 

First, recall that the free properad on an S-bimodule V is given by the sum on (connected) graphs 
without level whose vertices are coherently labelled by elements of V (see Section 2.7 of |Val07a| ). 
We denote it by 

^(^)= 10 (8) vi\Out{i^)l 

on Theorem 2.3 of [Val07a| , where N{g) is the set of vertices of a graph g. Since the tensor product 
of dg §-bimodules preserves colimits, the functor 

§-biMod -> S-biMod 

V ^ ^ V{\Out{v)l \In{v)\), 

associated to any graph preserves filtered colimits (see Lemma 1.14 of |GJ94] V Then the triple 
T : S-biMod §-biMod associated to the free prop(erad) functor preserves filtered colimits. The 
argument of Page 16 of |GJ94j proves that the category of prop(erad)s has filtered colimits. Since 
it has pushouts and filtered colimits, it has finite colimits by Chapter IX of [ML98| . 
We can also construct coequalizers in this category. Since it is an additive category, it is enough 
to construct cokernels. Let / : "P — > Q be a morphism of prop(erad)s. Its cokernel is given by the 
quotient of Q with the ideal generated by the image of /. Since it has coproducts and coequalizers, 
this category has finite colimits by Theorem 2.1 Chapter V of [ML98j . □ 

A. 4. Model category structure. In this section, we apply the Transfer Theorem [89] to provide 
a cofibrantly generated model category structure on the category of prop(erad)s. 

We consider the free prop(erad) adjunction : dg S-biMod ^ dg Prop(erad)s : U . We proved in 
lA.ll that the category on the left hand side is a cofibrantly generated model category. We apply 
the Transfer Theorem [89] to this adjunction as follows. The generating acyclic cofibrations are 
T{J) = {I ^ T{Dl^ „)} and the generating cofibrations are = {.F(S',^„7,J) ^ ^(l?!,,,)}. 

Lemma 92. A morphism of dg properads is a relative J- {J)- cell complex if and only is it is a 
map V V y J-{D), where D = ®^>]^ is an acyclic dg S-bimodule whose components are free 
S-bimodules with each Di equal to a direct sum of dg S-bimodules „. 

A morphism of dg properads is a relative J- (I) -cell complex if and only if it is a map V VM J-{S), 
where S is a dg S-bimodule, whose components are free S-bimodules, endowed with an exhaustive 
filtration 

5o = {0} c 5i c 5*2 C • • • C Colim,S, = S 
such that d : Si ~> J-{Si-i) and such that Si-i y-> Si are split monomorphisms of dg S-bimodules 
with cokernels isomorphic to a free S-bimodule. 

Proof. Pushouts of elements of J-{J) are as follows: 

/ 

Y 

v„.?-(J°) 

with each D" equal to a Z?^ „. Since the coproduct of free prop(erad)s is the free prop(erad) on 
the sum of their generating spaces, J^{V) V J-{V') = !F{V © V), the composite of two such maps 
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is equal to V ^ V V © ®pD^). Hence a sequential colimit of such pushouts has the 

form V ^ V y J'{D), with D = ®^>i Di an acyclic dg §-bimodule whose components are free 
§-bimodules. 

A pushout of an clement of is 

V„^(5")— 
Y 

V«^(i?") ^ Q, 

with each S" equal to an S^^ „ and equal to a D'^ „. We denote by z the image under / of the 
generating element of S^^. Notice that z is a cycle in V. If we denote by ^ and the generating 
elements of Df^ .^, the pushout Q is equal to P V J^(0„ ^".IK[§°p x S„]) with d£_ = z. Therefore 
a relative jr(/)-cell complex is a map V ^V\l T(S), with 5 a dg §-bimodule whose components 
are free S-bimodules. Since a relative J-"(/)-cell complex is a sequential colimit of such pushouts, 
the filtration of S is given by this sequential guing of cells. □ 

Theorem 93. The category of prop(erad)s has a cofibrantly model category structure provided by 
the following three classes of morphisms. A map V — > Q is a 

• weak equivalence if and only if it is a quasi-isomorphism of dg S-bimodules, that is a 
quasi-isomorphism in any arity, 

• fibration if and only if it is a degreewise surjection in any arity, 

• cofibration if and only if it has the left, lifting property with respect to acyclic fibrations. 

The generating cofibrations are the maps J-{I) = {^{S^^) ~^ -^i-^mn)} '^'^'^ generating 
acyclic cofibrations are the maps J-{J) = {I ^ J-{D^ „)}. 

Proof. The category of prop(erad)s has finite limits and colimits (1) by the preceding section. To 
any dg §-bimodule M , we can consider the trivial (abelian) prop(erad) structure on / © M , that 
is the composite product is zero on M . So, it is easy to check that the forgetful functor preserves 
filtered colimits (2). Recall from IA.31 that the coproduct V V J-{D) admits a basis composed 
by (connected) graphs with vertices indexed elements of V and D such that there is no pair of 
adjacent vertices indexed by two elements of V. Therefore, W J-{D) is equal to the directed sum 

V ® X, where X has a basis given by graphs indexed by elements coming from V and at least one 
element from D. The map 'P — > V J-{D) is the inclusion of V into the first summand so that it 
is enough to prove that X is an acyclic chain complex. For every graph g indexed by elements of 

V and at least one element of D, the resulting chain complex is isomorphic to a quotient by the 
action of some symmetric groups of tensor products oiV and at least one D. Since D is an acyclic 
chain complex made of free K[S°p x S„]-modules, it is an acyclic projective chain complex over 
any ring of symmetric subgroup . Hence the chain complex associated to any graph g indexed by 
elements of V and at least one element of D is acyclic, which proves hypothesis (3) of Transfer 
Theorem [Ml □ 

A. 5. Cofibrations and Cofibrant objects. In this section, we make explicit the cofibrations 
and the cofibrant objects in the model category of dg prop(erad)s. We refer to the Appendix of 
[Fre04| for the case of operads. 

Proposition 94. A map f : V> ^ Q is a cofibration in the model category of dg prop(erad)s 

if and only if it is a retract of a map V ^ V V J'{S), with isomorphisms on domains, where S is 
a dg S-bimodule whose components are free S-bimodules, endowed with an exhaustive filtration 

5o = {0} c 5i c 52 C • • • C CoUm,S^ = S 

such that d : Si —> J-{Si-i) and such that Si^i >—> Si are split monomorphisms of dg S-bimodules 
with cokernels isomorphic to a free S-bimodule. 
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A map f : T'> — — Q is an acyclic cofibration in the model category of dg prop(erad)s if and 
only if it is a retract of a map V Vy !F{D), with isomorphisms on domains, where D = ^^oj^ Di 
is an acyclic dg S-bimodule whose components are free S-bimodules with each Di equal to a direct 
sum of dg 'B-bimodules „. 

Proof. The proposition follows from general results on the (acyclic) cofibrations of cofibrantly 
generated model categories. Explicitely, we apply Proposition 2.1.18 of |Hov99) to the cofibrantly 
generated model category of prop(erad)s. This proposition gives explicitly that (acyclic) cofibra- 
tions of prop(erad)s are retracts of relative ^(J)-cell complexes (relative T{J)-ce\\ complexes). 
We conclude by Lemma IMI □ 
Applied to V — I, this proposition gives to following corollary. 

Proposition 95. A dg prop(erad) is cofibrant for this model category structure if and only if 
it is a retract of a quasi-free prop(erad) J-{S), where the components of S are free S-bimodules, 
endowed with an exhaustive filtration 

So^{0}cSiCS2C---C Colim,Si = S 

such that d : Si ^ !F{Si-i) and such that Si-i >— » Si are split monomorphisms of dg S-bimodules 
with cokernels isomorphic to a free S-bimodule. 

Remark. In the model category of dg prop(erads) on non-negatively graded dg §-bimodules, 
a dg prop(erad) is cofibrant if and only if it is retract of a quasi-free prop(erad) !F{S) whose 
components are free S-bimodules. The extra assumption on the filtration is automatically given 
by the homological degree. 

Recall that we are working over a field of characteristic 0. 

Lemma 96. Any quasi-free prop(erad) J-{X) is a retract of a quasi-free prop(erad) J'{S), where 
the components of S are free S-bimodules. Moreover, if X is endowed with an exhaustive filtration 

= {0} C Xi C ^2 C • ■ • C Colim,X, = X 

such that d : Xi ^ J-{Xi-i) and such that Xi-i ^ Xi are split monomorphisms of dg S- 
bimodules, then S can be chosen with the same property and such that the cokernels of the Si-i >^ 
Si are free S-bimodules. 

Proof. Let X{m,n) denote the set of equivalence classes under the action of SJ^ x §„. For 
simplicity, we use the generic notation X. We choose a set of representatives {xi}i^2 of X. Let S 
be the free S-bimodule generated by the {Sijigx. The generator associated to Xi will be denoted 
by Si. For any x in X, we consider the sub-group §a; :— {a S §°p x S„ | x.a = x((t)x, x((t) G K}. 
In this case, x is a character of S-,,. We define the following element of S : 

N{x^) := ■^—^'^X{<^~^)-Sta; 

where the sum runs over a £ Sj.. The image under the boundary map d of an Xi is a sum of 
graphs of the form ^ Gixi-^ , ■ • ■ , Xi^). We define the boundary map d' on ^{S) by 

^'(«») ^= E ^ E x{'y-').GiNix,, ),..., 7V(x. J)cT, 

where the second sum runs over a G §j . . Finally, we define the maps of dg prop(erad)s J-{S) — > 
J^{X) by Si 1-^ Xi and ^(X) — > J-{S) by Xi >—>■ N{xi). They form a deformation retract, which 
preserves the filtration of X when it exists. □ 

Corollary 97. In the model category of dg prop(erads), any quasi-free properad T[X), where X 
is endowed with an exhaustive filtration 

= {0} C Xi C ^2 C • ■ • C Colim,Xi = X 

such that d : Xi ^ T{Xi-i) and such that the Xi-i ^ Xi are split monomorphisms of dg 
S-bimodules is cofibrant. 
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Remark. In the non-negatively graded case, any quasi-free prop(erad) is cofibrant. 

Proof. It is a direct corollary of Proposition [^51 and Lemma [Ml □ 

Theorem 98. Any dg properad Q admits a cofibrant replacement of the form J-'{S) ~ » Q , 
where the components of S are free S-bimodules, endowed with an exhaustive filtration 

50 = {0} c 5i c 5*2 C • • • C CoUmA = S 

such that d : Si J^{Si-i) and such that Si-i ^ Si are split monomorphisms of dg S-bimodules 
with cokernels isomorphic to a free S-bimodule. 

Proof. Any dg properad Q admits a cofibrant replacement /> a- 7? ">> Q . Since V is 

cofibrant, it is retract V — ^{S) ~ » V of such an J-{S) by Proposition (55] □ 
We can simply such a cofibrant replacement as follows. 

Theorem 99. A quasi-free cofibrant replacement !F{S) ~ » Q induces a quasi-free cofibrant 

replacement TiX) ~ » Q , where the action of the symmetric groups on the components of X 
is the same then the action on their image in Q. Moreover, X is endowed with an exhaustive 
filtration 

Xo = {0} C Xi C C • ■ • C Colim,Xi = X 
such that d : Xi ^ J-{Xi_i) and such that Xi_i ^ Xi are split monomorphisms of dg §- 
bimodules. 

Proof. The dg §-bimodule which generates the quasi- free cofibrant replacement T{S) ^ » Q 
is a free §-bimodule. Let us denote by Sq the generators and qa their image in Q. We define X to 
be the §-bimodule generated by the qa and we consider the free properad T{X) on X. In J-{S), 
the image of Sa under the differential map d is equal to d(sa) = G{san ■ ■ ■ , Sajj)- We define the 
differential map of J-'{X) by d{qa) = Q{lai , ■ ■ ■ , Qok)- The map J-'{S) ~ » Q factors through 
TiS) — ^ TiX) Q . Finally, is cofibrant by Corollary [97l □ 

The difference between resolution ^{S) and J-{X) is that in J-{S), the symmetry of the operations 
of Q is deformed up to homotopy whereas in J-'{X) only the relations are deformed up to homotopy. 
(The same phenomenon appears for resolutions of the operad Com of commutative algebras where 
the former corresponds to Eoo operads and the later to Coo)- 

We can now choose to work with such cofibrant models. The extra filtration on the space of 
generators, which appears conceptually here, is similar to the one used by Sullivan |Sul77| in 
rational homotopy theory and by Markl in [Mar96bj for operads. 

Let 'P be a dg properad. Its space of indecomposable elements is the cokernel of the composite 
map with non-trivial elements, fi : V V. The space of indecomposable elements inherits a 

differential map from the one of V which makes it into a dg §-bimodule. The associated functor 
Indec : dg properads dgS-bimodules is left adjoint to the augmentation functor M ^ M Q) I, 
where the properad structure on M © J is the trivial one. 

The following last result will allow us to proof that the deformation complex defined in ... does 
not depend on the quasi-free model chosen to make it explicit. 

Proposition 100. Any weak equivalence (quasi-isomorphism) between two quasi-free cofibrant dg 
properads ^{X) — > ^{Y) induces a weak equivalence (quasi-isomorphism) between the spaces of 
indecomposable elements X — > Y . 

Proof. The two categories of dg properads and dg S-bimodules have model categories structures. 
Since the augmentation functor preserves fibrations and acyclic fibrations, by Lemma 1.3.4 of 
|Hov99j the indecomposable functors, being its left adjoint, preserves cofibrations and acyclic 
cofibrations. And by Brown's Lemma (Lemma 1.1.12 of |Hov99| ). it preserves weak equivalences 
between cofibrant objects. □ 
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